华为机试-字符串排序（python实现）

嫑说不会

于 2019-11-23 11:51:21 发布

阅读量1.8k

点赞数

CC 4.0 BY-SA版权

分类专栏： python相关

本文链接：https://blog.youkuaiyun.com/wcf2328/article/details/103212399

python相关专栏收录该内容

4 篇文章

订阅专栏

该博客介绍了一种Python程序，用于根据特定规则对输入字符串中的字符进行排序。规则包括：字母按A到Z排序（不区分大小写），保持字母顺序，非字母字符保持原位。示例中展示了如何处理包含各种字符的字符串，并提到了使用ord函数进行ASCII值转换的技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述（题目摘自网络）

编写一个程序，将输入字符串中的字符按如下规则排序。

规则 1 ：英文字母从 A 到Z 排列，不区分大小写。
规则 2 ：同一个英文字母的大小写同时存在时，按照输入顺序排列。
规则 3 ：非英文字母的其它字符保持原来的位置。

示例1

输入
A FamousSaying: Much Ado About Nothing (2012/8).
输出
A aaAAbcdFgghh: iimM nNn oooos Sttuuuy (2012/8).

分析：对原字符串按照规则1，2排序（巧妙转换ascii，使用ord函数），将源字符串中的非英文字母插入新的排序中。

def func():
    input_str = input()
    change_list = []
    for i in range(26):
        a = ord('a') + i
        A = ord("A") + i
        for j in input_str:
            if ord(j) == a or ord(j) == A:
                change_list.append(j)
    for i, value in enumerate(list(input_str)):
        if not value.isalpha():
            change_list.insert(i, value)
    print(''.join(change_list))


if __name__ == '__main__':
    func()