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

永恒的蓝色梦想

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

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

Frozen83

def P387(s):
    dic = {}
    n = []
    for each in s:
        dic[each] = 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[i]
                n.remove(m)
                break

s = input()
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

def daily387(k="ccbcaaddddda"):

    t = {}
    str2 = ""
    for j in k:
        if j in t:
            t[j] += 1
        else:
            t[j] = 1
    t = sorted(t.items(), key=lambda x: x[1], reverse=True)
    for a, b in t:
        str2 += a * b
    print(str2)

daily387()

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

Lemon233

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

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

776667

def fun387(x):
    set_x = list(set(x))
    counter = sorted(list(set([x.count(i) for i in set_x])))[::-1]
    result = ''
    for i in counter:
        for j in set_x:
            if x.count(j) == i:
                result += j*i
    return result

zwhe

graceasyi

def fun387(instr):
    inlist = set(list(instr))
    temp = []
    for i in inlist:
        temp.append((i, instr.count(i)))
    temp.sort(key=lambda x:x[1], reverse=True)
    result = ''
    for i in temp:
        result += i[0]*i[1]
    return result