题目24：0,1,2,3,4,5,6,7,8,9的第100万个字典排列是什么？

cwhsmile

1. import time
   
2. import math
   
3. 
   
4. def test1():
   
5.     first = '0123456789'
   
6.     count = 1
   
7.     flag = 0
   
8.     #把切片下来的字符串类型数字排序后返回，例如：'16534' ---> '13456'
   
9.     def zhengli(x):
   
10.         li = ''
    
11.         temp = list(x)
    
12.         temp.sort()
    
13.         for o in temp:
    
14.             li += o
    
15.         return li
    
16.    
    
17.     #把字符串中指定的字符移除，例如移除4：'12asf456af' --> '12asf56af'
    
18.     def syzhengli(e,f):
    
19.         s = ''
    
20.         for t in e:
    
21.             if t != f:
    
22.                 s += t
    
23.         return s
    
24. 
    
25.     for m in range(1,1000000):
    
26.         for n in range(9,-1,-1):
    
27.             sec = first[:]
    
28.             if n == 9:
    
29.                 sec = sec[:8] + sec[9] + sec[8]
    
30.                 if sec > first:
    
31.                     first = sec
    
32.                     break
    
33.                 else:
    
34.                     continue
    
35.             paixu = list(sec[n:])
    
36.             paixu.sort()
    
37.             for i in paixu:
    
38.                 bijiao = sec[:n-1] + i + syzhengli(sec[n-1:],i)
    
39.                 if not bijiao > first:
    
40.                     continue
    
41.                 else:
    
42.                     first = bijiao[:n] + zhengli(bijiao[n:])
    
43.                     flag = 1
    
44.                     break
    
45.             if flag == 1:
    
46.                 flag = 0
    
47.                 break
    
48. 
    
49.    
    
50.     return first
    
51. li = []
    
52. start = time.perf_counter()
    
53. print(test1())
    
54. end = time.perf_counter()
    
55. print(end-start)

复制代码

cwhsmile

JAY饭 发表于 2018-3-31 20:31

看不懂你这个解法的思路，大神给小弟科普一下呗