题解 | #字符串排序# sorted(,key=)/isalpha()

字符串排序

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

# 时间:无嵌套循环,所以应该是O(n)
# 空间:O(len(str1)+len(str2)+len(res))
def sortString(str1):
    str2=""
    res=""
    index=0
    for i in str1:
        if i.isalpha(): #找到字母字符
            str2+=i
            
    str2=sorted(str2,key=str.upper)
#     同理还可以写成
#     str2=sorted(str2,key=str.lower)
#     str2=sorted(str2,key=lambda x:x.upper())
#     str2=sorted(str2,key=lambda x:x.lower())
    
    for i in str1:
        if i.isalpha():
            res+=str2[index]
            index+=1
        else:
            res+=i
    print(res)
    
    
if __name__=="__main__":
    str1=input()
    sortString(str1)
华为机试(python3) 文章被收录于专栏

少壮不努力,老大勤刷题

全部评论

相关推荐

01-24 08:13
已编辑
合肥工业大学 Java
程序员牛肉:没啥问题。标准的流水线简历,但是学历好一点,所以应该是有约面的机会的。 这段时间可以考虑把自己的两个项目彻底的理一理。争取能够讲清楚每一个功能点
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客企业服务