题解 | #字符串排序# 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) 文章被收录于专栏
少壮不努力,老大勤刷题