题解 | #字符串排序#

'''
思路：
1、先提取字母组成新字符串；
2、利用sorted(新字符串，key=lambda:x.lower())可以把新字符串中大写字母“视为”小写字母后，按ASCII码顺序返回新字符串列表，
好处是可以不破坏原顺序,效果同下：
（key = str.lower() 按字母表顺序对列表字串进行排序，对大小写不敏感。）
3、遍历原字符串，若遇到字母，填新字符串列表中对应字符串，否则填写非字符串
'''

i = input()
str1=''
for k in i:
    if k.isalpha():
        str1=str1+k
# 此时str1: 'AFamousSayingMuchAdoAboutNothing'
str1=sorted(str1,key=lambda x: x.lower(),reverse=False)
# 此时str1: ['A', 'a', 'a', 'A', 'A', 'b', 'c', 'd', 'F', 'g', 'g', 'h', 'h', 'i', ...]
str2=''
index=0
for w in i:
    if w.isalpha():
        str2=str2+str1[index]
        index=index+1
    else:
        str2=str2+w
print(str2)