检查是否可以在 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
热门推荐
1 如何训练狗狗握手
10 新员工寄语祝福语简短
11 新婚敬酒祝福语大全简短
12 怎么训练狗狗
13 训练狗狗上厕所
14 春蚕老师祝福语简短励志
15 高考好运如愿祝福语简短
16 战哥过年祝福语简短
17 中考感谢朋友祝福语简短
18 长沙旅游祝福语大全简短
