该程序查找在Python中将一个字符串变成另一个字符串的子字符串所需的最少操作数

  • Z时代
  • 2024-01-10
  • 分类：综合

假设我们有两个字符串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

以上是 该程序查找在Python中将一个字符串变成另一个字符串的子字符串所需的最少操作数 的全部内容， 来源链接： utcz.com/z/353463.html

回到顶部