题解 | #字符串排序#

字符串排序

https://www.nowcoder.com/practice/5190a1db6f4f4ddb92fd9c365c944584

s = input()
s = list(s)
len_s = len(s)
i = 0
while i < len_s:
    if 'a'<= s[i]<= 'z' or 'A'<= s[i] <= 'Z' : 
        t = i
        j = i+1
        while j < len_s:
            if 'a'<= s[j]<= 'z' or 'A'<= s[j] <= 'Z' :
                if s[t].upper() > s[j].upper():
                    s[t],s[j] = s[j],s[t]
                t = j
            j += 1
        len_s  -= 1
        i = -1
    i += 1      
print(''.join(s))

原始一点点的解法 文章被收录于专栏

尽量不借助面向对象的思想,自己去实习具体过程

全部评论
选择稳定的排序方法,归并在合并时,因为有不参与排序的字符,处理很麻烦。插入排序也因为有不参与排序的字符,需要记录往后挪的位置,所以选择冒泡排序相对简单。
点赞 回复 分享
发布于 2023-07-01 17:48 四川

相关推荐

10-21 23:48
蚌埠坦克学院
csgq:可能没hc了 昨天一面完秒挂
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务