牛客网 字符串排序

题目描述

编写一个程序，将输入字符串中的字符按如下规则排序。

规则 1 ：英文字母从 A 到 Z 排列，不区分大小写。

       如，输入： Type   输出： epTy

规则 2 ：同一个英文字母的大小写同时存在时，按照输入顺序排列。

     如，输入： BabA   输出： aABb

规则 3 ：非英文字母的其它字符保持原来的位置。

     如，输入： By?e   输出： Be?y

样例：

    输入：

   A Famous Saying: Much Ado About Nothing(2012/8).

    输出：

   A  aaAAbc   dFgghh :  iimM   nNn   oooos   Sttuuuy  (2012/8).

输入描述:

 

输出描述:

 

示例1

输入

A Famous Saying: Much Ado About Nothing (2012/8).

输出

A aaAAbc dFgghh: iimM nNn oooos Sttuuuy (2012/8).

大概说下思路：首先创建两个空的列表来分别保存字母和其它字符，并对保存字母的列表不区分大小写进行排序；然后用输入的字符串来当最外层循环，如果当前字符是字母，则从排序好的字母列表中读取，否则从其它字符列表中读取。

while True:
    try:
        alphastr = []
        otherstr = []
        str_ = raw_input()
        for i in range(len(str_)):
            if(str_[i].isalpha()):
                alphastr.append(str_[i])
            else:
                otherstr.append(str_[i])
        sstr = sorted(alphastr, key=str.upper)
        pstr = []
        j = 0
        k = 0
        for i in range(len(str_)):
            if(str_[i].isalpha()):
                pstr.append(sstr[j])
                j += 1
            else:
                pstr.append(otherstr[k])
                k += 1
        printstr = ''
        for i in pstr:
            printstr += i
        print(printstr)
    except Exception as e:
        break