给定数字的最小排列

Question

我有一个数字作为字符串，我想找到由原始数字组成的最小数字，即

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或优雅。还有更好的方法吗？

Answer 1

我们可以计算零。然后我们从数字中删除零，我们对它进行排序并重新组装。要重新组合，我们使用第一个数字，然后我们将我们的零添加回来，然后再添加我们的已排序数字。

num = '56340902138765401345'

nzeros = num.count('0')
num = ''.join(sorted(num.replace('0', '')))
print num[0] + ('0' * nzeros) + num[1:]

结果：

 10001233344455566789

Answer 2

有一些小问题可以改进。

a = list(num)
a.sort()

可以替换为

a = sorted(num)

可以使用''.join(sorted(num)从列表中重新构建字符串。

将它们放在一起你可以使用正则表达式将前导零移动到第一个非零数字后面：

import re
a = re.sub(r'^(0+)(.)', r'\2\1', ''.join(sorted(num)))

我不认为这更像Pythonic，但它非常简洁，可能更优雅（取决于旁观者）。

Answer 3

怎么样

num = "".join(sorted(num))
nonzero = num.rfind("0") + 1
if nonzero:
    num[0] = num[nonzero]
    num[nonzero] = "0"

如果num中没有"0"，则rfind会返回-1，因此nonzero评估为False。