牛客网学习笔记(HJ26 字符串排序)

159 阅读2分钟

本文已参与「新人创作礼」活动,一起开启掘金创作之路。

题目来自牛客网的华为机试题库,本题目为中等题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.输出得到的字符串,即为所求