我有一个数字作为字符串,我想找到由原始数字组成的最小数字,即
56340902138765401345 -> 10001233344455566789
我正在将字符串转换为列表并对其进行排序.
num = '56340902138765401345'
a = list(num)
a.sort()
由于数字不能以零开头(但我需要使用原始数字中的零)我正在寻找第一个非零元素并将其放在前面:
inext = next(i for i, x in enumerate(a) if x != '0')
a.insert(0, a.pop(inext))
然后我将列表转换回字符串并显示它.
num2 = ''.join(map(str, a))
print(num2)
它有效,但它对我来说似乎不是非常pythonic或优雅.有没有更好的办法?
解决方法:
我们可以计算零.然后我们从数字中删除零,我们对它进行排序并重新组装.要重新组合,我们使用第一个数字,然后我们添加我们的零,然后我们排序的其余数字.
num = '56340902138765401345'
nzeros = num.count('0')
num = ''.join(sorted(num.replace('0', '')))
print num[0] + ('0' * nzeros) + num[1:]
结果:
10001233344455566789