当前位置：首页 > news >正文

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

news 来源：原创 2024/9/18 13:53:36

[题目描述]
小理同学学会了用程序做进制转换，异常高兴。
小鹏为了不让他骄傲自满，决定出道难点的题目考考他。
字母集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函数结束，避免重复打印。