在 Python 中的数字上最多 k 个相邻交换后找到最小可能整数的程序
假设我们有一个名为num的字符串表示一个非常大的整数，并且还有另一个值k。我们最多可以交换值的任意两个相邻数字k次。我们必须找到我们能得到的最小值。
因此，如果输入类似于num="5432"k=4，那么输出将是2453，因为第一个数字是5432。然后在第一阶段之后它将是4532，然后是4523，然后是4253，最后是2453。
示例
让我们看下面的实现来更好地理解
def solve(num, k):
min_num = sorted(list(num))
min_num = ''.join(min_num)
i = 0
to_find = 0
while num != min_num and k > 0 and i < len(num):
indx = num.find(str(to_find), i)
while indx != -1:
if indx - i <= k:
num = num[:i] + num[indx] + num[i:indx] + num[indx+1:]
k -= (indx - i)
i += 1
to_find = 0
indx = num.find(str(to_find), i)
else:
break
to_find += 1
return num
num = "5432"
k = 4
print(solve(num, k))输入
"5432", 4输出结果
2453
热门推荐
10 2026新年祝福语简短语
11 双节祝福语简短英文
12 祝产妇的祝福语简短
13 年后祝福语简短走心
14 新年祝福语简短创意兄弟
15 新大学开学祝福语简短
16 新年探亲祝福语简短精辟
17 给舍友送祝福语简短
18 节前送温暖祝福语简短