主要思想就是将字母出现的次数和字母保存在不同的两个列表中,字母和出现次数一一对应,然后根据出现次数大小对字母进行重新组合
class Solution:
def frequencySort(self, s: str) -> str:
d=dict()
for i in s:
if i not in d:
d[i]=s.count(i)
ans=""
strs=list(d.keys())
num=list(d.values())
while(num):
index=num.index(max(num))
alb=strs[index]
ans+=strs[index]*num[index]
strs.pop(index)
num.pop(index)
return ans