編寫一個程序，將輸入字符串中的字符按如下規則排序
規則 1 ：英文字母從 A 到 Z 排列，不區分大小寫。
如，輸入： Type 輸出： epTy
規則 2 ：同一個英文字母的大小寫同時存在時，按照輸入順序排列。
如，輸入： BabA 輸出： aABb
規則 3 ：非英文字母的其它字符保持原來的位置。
如，輸入： By?e 輸出： Be?y
def foo(s): ''' 編寫一個程序，將輸入字符串中的字符按如下規則排序 :param s: :return: ''' a, L = [], len(s) for i in range(L): if s[i].isalpha(): # 判斷是否為字母
a.append((s[i], s[i].lower(), i)) # 在列表中添加小列表（這個元素，以及小寫，和位置）
b = sorted(a, key=lambda x: (x[1], x[2], x[0])) result = ''
for i in range(L): if s[i].isalpha(): result += b[0][0] del b[0] # 刪除這個元素，后邊的元素依次往前進1
else: result += s[i] print(result) if __name__ == '__main__': foo('Type') foo('BabA') foo('By?e')