题解 | #字符串排序#

str_in = input()
str_alpha = []          #存储英文字符
str_nonalpha = []       #存储非英文字符及索引
for i in range(len(str_in)):
    if str_in[i].isalpha():
        str_alpha.append(str_in[i])
    else:
        str_nonalpha.append((str_in[i],i))

#对英文字符列表排序，按照英文字母顺序排序，忽略大小写
def f(letter:str)->str:
    return letter.lower()
str_alpha = sorted(str_alpha,key=f)

#将非英文字符插入原来的位置
for i in str_nonalpha:
    str_alpha.insert(i[1],i[0])

print(''.join(str_alpha))