题解 | #字符串排序#

while True:
    try:
        a = input()
        a = list(a)
        s = []
        s_result = [0]*len(a)
        b = []
        for i in range(len(a)):
            if(a[i].isupper()): #若是大写字母，放入s
                s.append(a[i])
            elif(a[i].islower()):#小写字母也放入s
                s.append(a[i])
            else:
                b.append(i) #若是其他的负号则标记它在a中的位置
        for i in b:
            s_result[i] = a[i] #在新设置的列表的同一位置放置其他的负号
        s_sort = []
        for i in s:
            s_sort.append([i.lower(),i]) #每一组是【对应的小写字母，字母】
        s_sort.sort(key=lambda ele:ele[0]) #只按照对应的小写字母排序，这样规避了大小写，且同样的字母（不区分大小写）按照输入的顺序排序
        s_new = []
        for i in s_sort:
            s_new.append(i[1]) #去掉对应的小写，保留原来的字母
        j = 0
        for i in range(len(s_result)):
            if(s_result[i] == 0): #在新的列表里若是为初始设置的0，则认为这个位置应该是字母，按照排序后的字母按序插空即可
                s_result[i] = s_new[j]
                j = j + 1
        print(''.join(s_result)) #按要求输出
    except:
        break