通过从第一个或最后一个删除并重新插入Python来确定目标的程序
假设我们有两个字符串S和T，它们是彼此置换。假设有一个操作，其中我们删除了S中的第一个或最后一个字符，并将其插入字符串中的任何位置。然后找到将S转换为T所需的最少操作数。
因此，如果输入类似于s=“zyvxw”t=“vwxyz”，则输出将为3，因为这些操作是：删除“w”并将其插入“v”之后以获取“zyvwx”删除“z”并将其插入“x”后得到“yvwxz”删除“y”并将其插入“x”后得到“vwxyz”。
为了解决这个问题，我们将遵循以下步骤-
ans：=s的大小，n：=s的大小
对于范围在0到n-1之间的i
对于k到k到t大小的范围，做
k：=k+1
ans：=ans和n的最小值-（j-i+1）
从循环中出来
如果s[j]与t[k]相同，则
k：=0
对于范围i至n-1的j，执行
返回ans
让我们看下面的实现以更好地理解-
示例
class Solution:
def solve(self, s, t):
ans = n = len(s)
for i in range(n):
k = 0
for j in range(i, n):
for k in range(k, len(t)):
if s[j] == t[k]:
ans = min(ans, n - (j - i + 1))
break
k += 1
return ans
ob = Solution()s = "zyvxw"
t = "vwxyz"
print(ob.solve(s, t))输入值
"zyvxw", "vwxyz"
输出结果
5