原题链接:PTA | 程序设计类实验辅助教学平台
Tips:以下Python代码仅个人理解,非最优算法,仅供参考!多学习其他大佬的AC代码!
s = input()
dic = {'P':0, 'A':0, 'T':0, 'e':0, 's':0, 't':0}
for i in s:
if i in dic:
dic[i] += 1
while sum(dic.values()) > 0:
for i,j in dic.items():
if j >0:
print(i,end='')
dic[i] -= 1