假设我们有两个字符串s和t，我们必须找到使s成为子字符串的s所需的最小操作数。现在，在每个操作中，我们可以选择s中的任何位置并将该位置的字符更改为任何其他字符。
因此，如果输入像s =“ abbpqr”，t =“ bbxy”，那么输出将为2，因为我们可以将子字符串“ bbpq”更改为'x'和'q'。 y'。
为了解决这个问题，我们将遵循以下步骤-
k：= t的大小，n：= s的大小
回答：= 10 ^ 10
对于0到n-k范围内的i，执行
ss：= s的子字符串[从索引i到i + k-1]
ans：= ans的最小值以及s和t的不匹配字符数
返回ans
让我们看下面的实现以更好地理解-
class Solution:
def solve(self, s, t):
k, n = len(t), len(s)
ans = 10**10
for i in range(n - k + 1):
ss = s[i:i+k]
ans = min(ans, sum(ss[j]!=t[j] for j in range(k)))
return ans
ob = Solution()print(ob.solve("abbpqr", "bbxy"))"abbpqr", "bbxy"
输出结果
2