组合出合法最小数(python3)

组合出合法最小数

题目描述：

给一个数组，数组里面都是代表非负整数的字符串，将数组里所有的数值排列组合拼接起来组成一个数字，输出拼接成的最小的数字。

输入描述：

一个数组，数组不为空，数组里面都是代表非负整数的字符串，可以是0开头，例如：["13", "045", "09", "56"]。

数组的大小范围：[1, 50]

数组中每个元素的长度范围：[1, 30]

输出描述：

以字符串的格式输出一个数字，如果最终结果是多位数字，要优先选择输出不是“0”开头的最小数字；如果拼接出的数字都是“0”开头，则选取值最小的，并且把开头部分的“0”都去掉再输出；如果是单位数“0”，可以直接输出“0”

示例1

输入：

20 1

输出：

120

说明：

["20", "1"]能组成 201和120， 其中120比较小

示例2

输入：

08 10 2

输出：

10082

说明：

["08", "10", "2"]能组成 08102、 08210、10082、10208、20810、21008等数字，其中"0"开头的08102和08201排除，选择最小的10082输出

示例3

输入：

01 02

输出：

102

说明：

["01", "02"]能拼接成0102和0201，都是“0”开头，选取较小的0102，去掉前面的0，输出102

话不多说直接上代码

q = ['020', '01', '00']
s = []
t = []
n = 0
allStart0 = False
for i in permutations(q, len(q)):
    s.append("".join(i))
for j in s:
    if j[0] == '0':
        n = n + 1
if n == len(s):
    allStart0 = True
for k in s[::-1]:
    if k[0] == '0' and not allStart0:
        s.remove(k)
    elif allStart0:
        t.append(int(k))
if allStart0:
    s = t
s = list(map(int, s))
s = sorted(s)
print(s[0])