题解 | #字符串排序#

'''
解题思路：
记录字符+位置，字符先排序，再放回位置
'''
while 1:
    try:
        pass

        s = input()
        #print('s=',s)

        i_alpha = []
        s_alpha = []
        for i in range(len(s)):
            if s[i].isalpha():
                i_alpha.append(i)
                s_alpha.append(s[i])
        #print('i_alpha=',i_alpha)
        #print('s_alpha=',s_alpha)

        s_alpha = sorted(s_alpha,key=lambda x:x.lower())
        #s_alpha.sort(key=lambda x:x.lower())
        #print('s_alpha=',s_alpha)

        SS = list(s)
        k = 0
        for i in i_alpha:
            pass
            SS[i] = s_alpha[k]
            k += 1
        print(''.join(SS))    

    except:
        break