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        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         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函数结束,避免重复打印。


运行效果展示:

python-字符串排序(赛氪OJ)_第1张图片

python-字符串排序(赛氪OJ)_第2张图片 

              (声明:以上内容均为原创) 

 

你可能感兴趣的:(python,算法)