题解 | #字符串排序#

字符串排序

https://www.nowcoder.com/practice/5af18ba2eb45443aa91a11e848aa6723

import sys
#python实现冒泡排序
def sortt(arr):
    for i in range(len(arr)-1):
        for j in range(i+1,len(arr)):
            if comp(arr[i],arr[j]):
                temp=arr[i]
                arr[i]=arr[j]
                arr[j]=temp
##将比较单独出函数,思路更清晰
def comp(str1,str2):
    for i in range(min(len(str1),len(str2))):
        if str1[i]>str2[i]:
            return True
        elif str1[i]<str2[i]:
            return False
    if len(str1)>len(str2):##重合都相同,则长度短的在前
        return True
    else:
        return False

n=int(input())#限定此次输入的只能是int
out=[]
for i in range(n):
    out.append(input())
sortt(out)
for i in out:##列表分行输出
    print(i)

全部评论

相关推荐

昨天 16:00
门头沟学院 Java
投递字节跳动等公司10个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务