题解 | #字符串排序# 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) 文章被收录于专栏

少壮不努力,老大勤刷题

全部评论

相关推荐

伟大的烤冷面被普调:暨大✌🏻就是强
点赞 评论 收藏
分享
点赞 1 评论
分享
牛客网
牛客企业服务