华为机试——字符串排序python

while True:
    try:
        s=input()
        s=list(s)
        s1=[]
        s2=[]
        s3=[]
        for i in range(len(s)):
            if s[i].isalpha():
                s1.append([s[i],s[i].lower(),i])
        a=sorted(s1,key=lambda x:(x[1],x[2],x[0]))
        for i in range(len(a)):
            s2.append(a[i][0])
        j=0
        for i in range(len(s)):
            if s[i].isalpha():
                s3.append(s2[j])
                j+=1
            else:
                s3.append(s[i])
        print(''.join(s3))
    except:
        break