计算复杂度O(n2)。def a(b, c): m = len(b) num = 0 num_max = 0 pos = 0 for i in range(0, m): if b[i] == c[i]: num += 1 if b[i] != c[i]: if num > num_max: num_max = num pos = i-1 num = 0 if num > 0: if num > num_max: num_max = num pos = m - 1 return pos - num_max + 1, num_max str_1, str_2 = input(),...