题解 | 字符串排序

import sys

strings = input()


class StrCompare:
    def __init__(self, s, idx):
        self.s = s
        self.idx = idx

    def __lt__(self, other):
        # 先按年龄排序，年龄相同则按姓名排序
        if self.s.lower() == other.s.lower():
            return self.idx < other.idx
        return self.s.lower() < other.s.lower()

    def __repr__(self):
        return self.s

strings_ = []
for idx, s in enumerate(strings):
    if s.isalpha():
        strings_.append(StrCompare(s, idx))
strings_.sort()

ans = ""
i = 0
for s in strings:
    if s.isalpha():
        ans = ans + strings_[i].s
        i += 1
    else:
        ans = ans + s
print(ans)