Twilight6 发表于 2020-5-1 22:20
嘿嘿 我可是自己想的，我没拿别人轮子用
sorted，str.count，严格来说都是轮子。
def P387(s):
dic = {}
n = []
for each in s:
dic = s.count(each)
for i in dic:
n.append(dic.get(i))
while len(n) > 0:
for i in dic:
num = dic.get(i)
m = max(n)
if num == m:
print(i*num,end='')
del dic
n.remove(m)
break
s = input()
P387(s)
xiangjianshinan 发表于 2020-4-30 15:37
8 ms
kinkon 发表于 2020-4-30 15:40
7 ms
findland 发表于 2020-4-30 16:10
9 ms
阴阳神万物主 发表于 2020-4-30 16:33
凑热闹.png
代码如下：
7 ms
kkk999de 发表于 2020-4-30 16:52
7 ms
风魔孤行者 发表于 2020-4-30 19:53
19 ms
harryfooty 发表于 2020-4-30 22:42
看完大佬们写的，不敢发了
没关系，一起进步~~~
用时 11 ms
whosyourdaddy 发表于 2020-4-30 23:26
输入示例 3 中的数据出错
永恒的蓝色梦想 发表于 2020-5-1 22:35
sorted，str.count，严格来说都是轮子。
嗷嗷 好吧
Python3005 发表于 2020-5-1 00:34
输入 'cccaaaccaa' 结果有误
Frozen83 发表于 2020-5-1 22:40
效率不高哦
def daily387(k="ccbcaaddddda"):
t = {}
str2 = ""
for j in k:
if j in t:
t += 1
else:
t = 1
t = sorted(t.items(), key=lambda x: x, reverse=True)
for a, b in t:
str2 += a * b
print(str2)
daily387()
python就不计较时间复杂度了,这个用C写,数组我写的时间复杂度(n^3),空间复杂度(3n)
Twilight6 发表于 2020-5-1 23:06
嗷嗷 好吧
python底层很多都是C写的,sorted,count,index,find等等,其实你用python 循环也可以实现,
def fun387(x):
set_x = list(set(x))
counter = sorted(list(set()))[::-1]
result = ''
for i in counter:
for j in set_x:
if x.count(j) == i:
result += j*i
return result
{:10_312:}
def fun387(instr):
inlist = set(list(instr))
temp = []
for i in inlist:
temp.append((i, instr.count(i)))
temp.sort(key=lambda x:x, reverse=True)
result = ''
for i in temp:
result += i*i
return result