《华为机试》刷题之HJ26 字符串排序

一、题目

二、示例

三、代码

while True:
    try:
        s = input()
        a = []
        for i in s:
            if i.isalpha():
                a.append(i)
        a.sort(key=str.lower)
        for i in range(len(s)):
            if s[i].isalpha():
                continue
            else:
                a.insert(i, s[i])
        print(''.join(a))
    except:
        break

四、算法说明

将输入字符串s中的所有字母字符筛选出来，存入列表a；
采用srt(key=str.lower)，按字母表顺序对列表字串进行排序，对大小写不敏感；
再一次遍历输入字符串s，如果遇到字母字符，继续遍历，如果是非字母字符，将其按照在原始字符串中的索引位置，插入a中；
输出结果。

胡萝卜

我不知道将去向何方，但我已在路上！
时光匆匆，虽未曾谋面，却相遇于斯，实在是莫大的缘分，感谢您的到访 ！