python-字符串排序（赛氪OJ）

[题目描述]
小理同学学会了用程序做进制转换，异常高兴。
小鹏为了不让他骄傲自满，决定出道难点的题目考考他。
字母集A到Z，依次表示 26 到 1 ， 26 个数字。
也就是 A=26 ， B=25 ... Z=1 。他用这些字符来构建了一个 26 进制的计数方式。
比如（ ZZ ） 26 进制 = （ 27 ） 10 进制。
输入格式：
第一行数字 N ，表示接下来会有 N 行输入数据。
接下来的 N 行，每行一个长度不超过 100 的字符串。
输出格式：
输出排序(从小到大)之后的字符串，一行一个。
样例输入
2
CA
BA
样例输出
CA
BA
数据范围
对于 100% 的数据，保证 1≤N≤1000 。
来源/分类(难度系数：三星)
模拟 字符串 

完整代码展示：
# coding=utf-8
n=['A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z']
n.reverse()
m=int(input())
s=[]
for i in range(m):
      x=list(input())
      x.reverse()
      s.append(x)
a=[]
b=0
while b<len(s):
       c=s[b]
       d=c[:]
       d.reverse()
       sum=0
       link=""
       for i in range(0,len(c)):
             for j in range(0,len(n)):
                   if c[i]==n[j]:
                        sum+=(j+1)*(26**i)
             link+=d[i]
       s[b]=link
       a.append(sum)
       b+=1
e=a[:]
e.sort()
for i in range(0,len(e)):
      for j in range(0,len(a)):
            if e[i]==a[j]:
                 print(s[j])
                 break

代码解释：
“n=['A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z']
 n.reverse()                                                       ”，先将0~26个字母储存在列表n中，再按要求反转。
“m=int(input())
 s=[]
 for i in range(m):
       x=list(input())
       x.reverse()
       s.append(x)  ”，让用户输入需要处理的字符串数量m,再建立一个空列表s，循环m次：让用户输入一个字符串，将其储存在列表x中，接着将x反转后添加进s中。
“a=[]
 b=0
 while b<len(s):
        c=s[b]
        d=c[:]
        d.reverse()
        sum=0
        link=""
        for i in range(0,len(c)):
              for j in range(0,len(n)):
                    if c[i]==n[j]:
                         sum+=(j+1)*(26**i)
              link+=d[i]
        s[b]=link
        a.append(sum)
        b+=1                                         ”，建立一个空列表a,令循环密码子为b，初始值为0，接着遍历s中元素：令c=s[b],d=c[:],将d反转。令sum=0,建立一个空字符串link,遍历c和n中的元素，如果查找到c[i]==n[j],就令sum+(j+1)*(26**i),link连接d[i]。遍历结束后，将s[b]用link代替，再将sum添加进a中，每循环一次，就令b+1,直至b==len(s),跳出整个while循环。
“e=a[:]
 e.sort()
 for i in range(0,len(e)):
       for j in range(0,len(a)):
             if e[i]==a[j]:
                  print(s[j])
                  break                  ”,复制a为e,对e中元素进行升序排序,接着遍历e和a中元素：如果e[i]==a[j]，就打印s[j]，以break函数结束，避免重复打印。

运行效果展示：

 

              （声明：以上内容均为原创）