字符串排序

• 描述
  编写一个程序，将输入字符串中的字符按如下规则排序。
  规则 1 ：英文字母从 A 到 Z 排列，不区分大小写。
  如，输入： Type 输出： epTy
  规则 2 ：同一个英文字母的大小写同时存在时，按照输入顺序排列。
  如，输入： BabA 输出： aABb
  规则 3 ：非英文字母的其它字符保持原来的位置。
  如，输入： By?e 输出： Be?y
  数据范围：输入的字符串长度满足 1 \le n \le 1000 \1≤n≤1000

# ACM模式
ss = input()

ret = ''
for s in ss:
    if s.isalpha():
        ret += s
        
# 使用sorted函数中参数key对字符串中的字母进行相对位置排序    
lst = sorted(ret, key=str.lower)
result = ""
index = 0
# 遍历字符串。遇到字母从排序好的列表中取一个，遇到非字母直接添加
for i in range(len(ss)):
    if ss[i].isalpha():
        result += lst[index]
        index += 1
    else:
        result += ss[i]
print(result)

内置函数sorted()的用法：https://blog.csdn.net/wzj_110/article/details/90729102