题解 | #字符串排序#

s = input()
abc = "abcdefghijklmnopqrstuvwxyz"
ABC = abc.upper()
Aa = []
for ss in s:
    if ss in abc:
        Aa.append((ss, ord(ss)))
    elif ss in ABC:
        Aa.append((ss, ord(ss) - ord("A") + ord("a")))
Aa.sort(key=lambda x: x[1])
j = 0
out = ""
for i in range(len(s)):
    if s[i] in abc or s[i] in ABC:
        out += Aa[j][0]
        j += 1
    else:
        out += s[i]
print(out)