python实现:字符串排序问题(快手2019年秋季校园招聘编程题算法B试卷(牛客网))

 [编程题] 字符串排序

时间限制:1秒

空间限制:32768K

问题:

月神拿到一个新的数据集,其中每个样本都是一个字符串(长度小于100),样本的的后六位是纯数字,月神需要将所有样本的后六位数字提出来,转换成数字,并排序输出。

月神要实现这样一个很简单的功能确没有时间,作为好朋友的你,一定能解决月神的烦恼,对吧。


输入描述:

每个测试用例的第一行是一个正整数M(1<=M<=100),表示数据集的样本数目

接下来输入M行,每行是数据集的一个样本,每个样本均是字符串,且后六位是数字字符。

输出描述:

对每个数据集,输出所有样本的后六位构成的数字排序后的结果(每行输出一个样本的结果)

输入例子1:

4
abc123455
boyxx213456
cba312456
cdwxa654321

输出例子1:

123455
213456
312456
654321

解题思路:

    分析:题干明确说明,每个字符串的后六位是纯数字,因此,可以直接指定,拿到后六位字符即可得到数字,然后对字符串数字类型转换,排序,最后输出即可。

具体实现步骤比较简单,参考实现程序即一目了然。


python具体实现如下:

def strNums(stringList):
    numList = []  # 存储字符串中的数字
    
    # 遍历结果,得到字符串中的6位数字
    for i in range(len(stringList)):
        numList.append(int(stringList[i][-6:]))
    
    numList.sort()    # 数字排序
    for i in numList: # 结果打印
        print(i)

# 测试
M = int(input())
stringList = []
for i in range(M):
    stringList.append(input())
strNums(stringList)

题外话:

    感觉还是挺喜欢使用列表的,自己啥都用列表存储,列表操作,元组好像都被自己忘记了,难道是不好用吗?

猜你喜欢

转载自blog.csdn.net/weixin_42521211/article/details/88070075