while True:
try:
s = input().strip()
#存入每个字符的数量
d = {}
for i in s:
d[i] = d.get(i, 0) + 1
#哈希表存入数量相同的字符,每个key为数量,value为字符列表
r = {}
for key in sorted(d):
if d[key] not in r:
r[d[key]] = [key]
else:
r[d[key]].append(key)
res = ''
#按照数量大小降序遍历字典r(key为数量)
for key in sorted(r, reverse = True):
#将每个数量(key)下对应的字符升序排列
r[key].sort()
res += ''.join(r[key])
print(res)
except:
break


京公网安备 11010502036488号