(fly)1578: 蓝桥杯算法提高VIP-阮小二买彩票(不需要用任何库）

解题思路:

注意事项:

参考代码:

x=input().strip()
ls=[x[0]]
for i in x[1:]:
    lt=[]
    for k in ls:
        for j in range(len(k)+1):
            lt.append(k[:j]+i+k[j:])
    ls=lt
lis=[i for i in set(ls)]
lis.sort()
#print(len(ls))
for i in lis:
    print(i)