从键盘上分别输入要查找和替换的字符串，对文本文件进行查找与替换，替换后保存到新的文本文件中。

思路：输入待查找字符串s，需查找子字符串key和替换字符串new，通过调用自定义函数replace实现替换。完善划线处代码。

s = input("请输入待查找的字符串：")
 
key = input("请输入需查找的子字符串：")
new = input("请输入要替换的字符串：")
def findstr(key, s, begin):
      for i in range(begin,len(s) - len(key) + 1):
           if s[i:        ①        ]== key:
 
              return i
      return -1
def replace(key, new, s):
      begin = 0
      while begin <         ②        :
            pos = findstr(key,s, begin)
            if pos ==-1:
                      break
            else:
                  s = s[0:pos]+ new + s[pos + len(key):        ③        ]
                  begin =  pos + len(key)
       return s
rst =        ④          #调用函数替换字符
print(rst)

                                                10分
                                            
                                        

一个列表中存在n个数据，可以用分治算法来找到其中的最小值。具体过程如下：如果列表元素的个数小于等于2的时候，经过一个判断就找到其中的最小值，所以可以先把数据从中间划分为左右两部分，然后通过递归把每一部分再划分为左右两部分，直到数据规模小于等于2的时候，返回结果，然后通过递归到最后为两个数据对比，我们就可以找到最小值。

请根据以上算法过程，补全代码。

# 求列表中小于两个元素的最小值
def get_min(number):
    if len(number) == 1:
        return         ①        
    else:
        if number[1] > number[0]:
            return number[0]
        else:
            return number[1]
 
def solve(number):
    n = len(number)
    if n <= 2:
        return get_min(number)
    else:
        # 将整个列表分为左右两部分
        left_list, right_list =         ②        , number[n//2:]
        # 递归（树），分治
        left_min, right_min = solve(left_list),         ③        
        return get_min([left_min, right_min])
 
test_list = [5, 11, 3, 2, 7, 9]
print(solve(test_list))