检查是否可以在 Python 中将一个字符串转换为另一个字符串
假设我们有两个字符串s和t，t是大写的。我们必须通过执行以下操作来检查是否可以将s转换为t。
将一些小写字母转换为大写。
删除所有小写字母。
因此，如果输入类似于s="fanToM",t="TOM"，那么输出将为True，因为我们可以将'o'更改为'O'然后从s中删除所有其他小写字母以使其成为t。
示例
让我们看看以下实现以获得更好的理解-
def solve(s,t):
n = len(s)
m = len(t)
dp= [[False for i in range(m+1)] for i in range(n+1)]
dp[0][0] = True
for i in range(len(s)):
for j in range(len(t)+1):
if dp[i][j] == True:
if j < len(t) and (s[i].upper() == t[j]):
dp[i + 1][j + 1] = True
if s[i].isupper()==False:
dp[i + 1][j] = True
return dp[n][m]
s = "fanToM"
t = "TOM"
print(solve(s, t))输入
"fanToM", "TOM"输出结果
True
热门推荐
10 读书祝福语女生短句简短
11 感谢同事新婚祝福语简短
12 感谢教官文案祝福语简短
13 员工聚会蛋糕祝福语简短
14 元宵发客户祝福语简短
15 给团队信心祝福语简短
16 医美的祝福语大全简短
17 异国姻缘的祝福语简短
18 兄妹拍照祝福语简短的话