用Python中的子字符串排序操作检查字符串是否可转换的程序
假设我们有两个数字字符串s和t，我们希望使用以下操作任意次数将字符串s转换为t：1.在s中选择一个非空子字符串并就地排序，使字符按升序排列。我们必须检查是否可以将字符串s转换为字符串t。
因此，如果输入类似于s="95643"t="45963"，那么输出将为True，因为我们可以使用"95643"->"95463"->"45963"将s转换为t。
示例
让我们看下面的实现来更好地理解
from collections import defaultdict
def solve(s, t):
places = defaultdict(list)
for i in reversed(range(len(s))):
key = int(s[i])
places[key].append(i)
for e in t:
key = int(e)
if not places[key]:
return False
i = places[key][-1]
for j in range(key):
if places[j] and places[j][-1] < i:
return False
places[key].pop()
return True
s = "95643"
t = "45963"
print(solve(s, t))输入
"95643", "45963"输出结果
True
热门推荐
10 八一幼儿祝福语大全简短
11 公司乔迁食堂祝福语简短
12 婚礼结束聚餐祝福语简短
13 儿媳买车妈妈祝福语简短
14 毕业送礼老师祝福语简短
15 同事辞职正常祝福语简短
16 恭贺新婚文案祝福语简短
17 金店立秋祝福语简短英文
18 婆婆高寿祝福语大全简短