用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
热门推荐
1 训练狗狗基础
2 怎么训练狗狗笑
3 怎么训练狗狗卧下
4 上海狗狗训练基地
5 训练狗狗排便
6 狗狗基础训练
8 如何训练狗狗装死
9 狗狗站姿训练
10 狗狗训练用品
11 训练狗狗吧
12 狗狗要怎么训练
13 怎么训练狗狗玩球
14 训练狗狗唤回
15 狗狗训练躺下
16 狗狗训练指令
17 狗狗的训练技巧
18 狗狗不好训练