题解 | #字符串排序# 写法很暴力

将a-z逐个标记分数0-25, 用space_lis记录非字母的位置,lis收录所有字母,在收录过程中由lis的最后一个元素开始一直比较到第一个元素逐个比较这些元素和所收录字母的得分大小, 最后找到比想收录字母得分小或者等于的元素,在那个元素后面插入想收录字母. 当日想收录字母得分比lis中所有元素小的可能性也应该考虑. 这样保证了所收录字母part按照a-z顺序也让字母大小遵循原sentence. 最后不要忘记将space_lis中的非字母按照记录的位置加到lis中,最开始本来用dictionary来记录非字母位置后来发现直接用元组逐个记录要更简单,而且dictionary会打乱非字母的记录顺序,这样在还原非字母位置会很麻烦.

l1=string.ascii_lowercase
l2=[x for x in range(26)]
l=dict(zip(l1,l2))
while True:
    try:
        sen=input()
        #string=string.split()
        lis=[]
        space_lis=[]
        for i, part in enumerate(sen):
            if not part.isalpha():
                space_lis.append((part,i))
            else: 
                if lis==[]:
                    lis.append(part)
                else:
                    for j in range(1,len(lis)+1):
                        if l[part.lower()]>=l[lis[-j].lower()]:
                            if j==1:
                                lis.append(part)
                                break
                            else:
                                lis.insert(-j+1, part)
                                break
                        else:
                            if j==len(lis):
                                lis.insert(0,part)
                                break
        for n in space_lis:
            lis.insert(n[1], n[0])
        lis=''.join(lis)
        print(lis)
    except:
        break