字符串排序

最新推荐文章于 2022-06-20 15:45:02 发布

无情Array

最新推荐文章于 2022-06-20 15:45:02 发布

阅读量208

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签： Python3.6 算法

本文链接：https://blog.youkuaiyun.com/qq_37295506/article/details/81285180

算法专栏收录该内容

87 篇文章

订阅专栏

本文介绍了一种特殊的字符串排序算法，该算法能将输入的字符串中所有字母按A到Z的顺序排列，同时保持非字母字符的位置不变。此外，当大小写字母同时出现时，会根据它们在原始字符串中的位置进行排序。

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

题目描述

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

规则 1 ：英文字母从 A 到 Z 排列，不区分大小写。

如，输入： Type 输出： epTy

规则 2 ：同一个英文字母的大小写同时存在时，按照输入顺序排列。

如，输入： BabA 输出： aABb

规则 3 ：非英文字母的其它字符保持原来的位置。

如，输入： By?e 输出： Be?y

样例：

输入：

A Famous Saying: Much Ado About Nothing.

输出：

A aaAAbc dFgghh : iimM nNn oooos Sttuuuy.

代码如下：

while True:
    try:
        str=input()
        char=[]
        res=[False]*len(str)
        for i,v in enumerate(str):
            if v.isalpha():
                char.append(v)
            else:
                res[i]=v
        char.sort(key=lambda c:c.lower())
        for i,v in enumerate(res):
            if not v:
                res[i]=char[0]
                char.pop(0)
        print(''.join(res))
    except:
        break