[已解决]Python：每日一题 387

永恒的蓝色梦想

Twilight6 发表于 2020-5-1 22:20
嘿嘿 我可是自己想的，我没拿别人轮子用

sorted，str.count，严格来说都是轮子。

Frozen83

1. def P387(s):
   
2.     dic = {}
   
3.     n = []
   
4.     for each in s:
   
5.         dic[each] = s.count(each)
   
6.     for i in dic:
   
7.         n.append(dic.get(i))
   
8.     while len(n) > 0:
   
9.         for i in dic:
   
10.             num = dic.get(i)
    
11.             m = max(n)
    
12.             if num == m:
    
13.                 print(i*num,end='')
    
14.                 del dic[i]
    
15.                 n.remove(m)
    
16.                 break
    
17. 
    
18. s = input()
    
19. P387(s)
    

复制代码

zltzlt

xiangjianshinan 发表于 2020-4-30 15:37

8 ms

zltzlt

kinkon 发表于 2020-4-30 15:40

7 ms

zltzlt

findland 发表于 2020-4-30 16:10

9 ms

zltzlt

阴阳神万物主 发表于 2020-4-30 16:33
凑热闹.png
代码如下：

7 ms

zltzlt

kkk999de 发表于 2020-4-30 16:52

7 ms

zltzlt

风魔孤行者 发表于 2020-4-30 19:53

19 ms

zltzlt

harryfooty 发表于 2020-4-30 22:42
看完大佬们写的，不敢发了

没关系，一起进步~~~

用时 11 ms

zltzlt

whosyourdaddy 发表于 2020-4-30 23:26

输入示例 3 中的数据出错

Twilight6

永恒的蓝色梦想 发表于 2020-5-1 22:35
sorted，str.count，严格来说都是轮子。

嗷嗷 好吧

zltzlt

Python3005 发表于 2020-5-1 00:34

输入 'cccaaaccaa' 结果有误

zltzlt

Frozen83 发表于 2020-5-1 22:40

效率不高哦

Lemon233

1. def daily387(k="ccbcaaddddda"):
   
2. 
   
3.     t = {}
   
4.     str2 = ""
   
5.     for j in k:
   
6.         if j in t:
   
7.             t[j] += 1
   
8.         else:
   
9.             t[j] = 1
   
10.     t = sorted(t.items(), key=lambda x: x[1], reverse=True)
    
11.     for a, b in t:
    
12.         str2 += a * b
    
13.     print(str2)
    
14. 
    
15. daily387()

复制代码

python就不计较时间复杂度了,这个用C写,数组我写的时间复杂度(n^3),空间复杂度(3n)

Lemon233

Twilight6 发表于 2020-5-1 23:06
嗷嗷 好吧

python底层很多都是C写的,sorted,count,index,find等等,其实你用python 循环也可以实现,

776667

1. def fun387(x):
   
2.     set_x = list(set(x))
   
3.     counter = sorted(list(set([x.count(i) for i in set_x])))[::-1]
   
4.     result = ''
   
5.     for i in counter:
   
6.         for j in set_x:
   
7.             if x.count(j) == i:
   
8.                 result += j*i
   
9.     return result

复制代码

zwhe

graceasyi

1. def fun387(instr):
   
2.     inlist = set(list(instr))
   
3.     temp = []
   
4.     for i in inlist:
   
5.         temp.append((i, instr.count(i)))
   
6.     temp.sort(key=lambda x:x[1], reverse=True)
   
7.     result = ''
   
8.     for i in temp:
   
9.         result += i[0]*i[1]
   
10.     return result

复制代码