本文已参与「新人创作礼」活动,一起开启掘金创作之路。
题目来自牛客网的华为机试题库,本题目为中等题HJ26 字符串排序
HJ26 字符串排序
描述
编写一个程序,将输入字符串中的字符按如下规则排序。
规则 1 :英文字母从 A 到 Z 排列,不区分大小写。
如,输入: Type 输出: epTy
规则 2 :同一个英文字母的大小写同时存在时,按照输入顺序排列。
如,输入: BabA 输出: aABb
规则 3 :非英文字母的其它字符保持原来的位置。
如,输入: By?e 输出: Be?y
数据范围:输入的字符串长度满足 1≤n≤1000
输入描述:
输入字符串
输出描述:
输出字符串
示例1
输入:
A Famous Saying: Much Ado About Nothing (2012/8).
输出:
A aaAAbc dFgghh: iimM nNn oooos Sttuuuy (2012/8).
代码
while True:
try:
s = input()
a = ''
for i in s:
if i.isalpha():
a += i
b = sorted(a, key=str.upper)
index = 0
d = ''
for i in s:
if i.isalpha():
d = d + b[index]
index += 1
else:
d = d + i
print(d)
except:
break
解析
写出来代码看起来很简单,但是能想到这样去处理就比较难了。字母按顺序排而符号在原位,并且相同字母的大小写还要按照输入顺序排好,读题目就很绕。我是完全不会写,看了大佬们的题解,才知道可以这样。
而且又学到了一个新的排序方法sorted(a, key=str.upper),还有一个新函数i.isalpha()可以用来判断i是不是字母。
具体步骤:
1.用i.isalpha()把字母从输入的字符串里挑出来
2.把只有字母的字符串用sorted(a, key=str.upper)进行排序
3.把字母和字符组合起来,对输入字符用for循环,是字母就输入一个排序好的字母,是符号就输入这一个符号本身
4.输出得到的字符串,即为所求