检查是否可以在 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 红包祝福语简短10字
18 周六早晨祝福语简短