题解 | #字符串归一化#

def string_sort(n):
    # 对n进行去重set()，排序sorted()
    a = [_ for _ in sorted(list(set(n)))]
    # 遍历a统计元素在n出现的次数
    b = [n.count(_) for _ in a ]
    # 拼接成一个新的列表
    c = [i+str(j) for i,j in zip(a,b)]
    print(''.join(c))
n = input().strip()
string_sort(n)