首页 > 试题广场 >

字符串排序

[编程题]字符串排序
  • 热度指数:275268 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解

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

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

如,输入: Type 输出: epTy

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

如,输入: BabA 输出: aABb

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

如,输入: By?e 输出: Be?y

数据范围:输入的字符串长度满足


输入描述:
输入字符串


输出描述:
输出字符串
示例1

输入

A Famous Saying: Much Ado About Nothing (2012/8).

输出

A aaAAbc dFgghh: iimM nNn oooos Sttuuuy (2012/8).
头像 派仔
发表于 2020-08-11 15:34:45
StringBuilder and Comparator, 简单地忽略大小写排个序即可 import java.util.*; public class Main { public static String sort(String str) { // 先将英文字母收集 展开全文
头像 读书不觉已春深
发表于 2020-08-17 09:33:58
sorted(iterable,str.upper)就可以实现1)字符由A到Z的排序2)能够实现同字母(A与a算同字母),由输入先后书序排列。str.isalpha实现的是如果字符串至少有一个字符并且所有字符都是字母则返回 True,否则返回 False。 while True: try: 展开全文
头像 水木清华_AI
发表于 2020-03-16 12:50:07
/* 本文系「人工智能安全」(微信公众号)原创,转载请联系本文作者(同博客作者)。 欢迎你转发分享至朋友圈,并给予「关注、星标、点赞」三连支持。互相欣赏,互相批判。 我是一名有诗人气质的网络安全工程师 期待与你的思想交流碰撞出智慧的花火 水木清华 2020-03-16 字符串排序 */ #inclu 展开全文
头像 煮饼ipc
发表于 2022-03-08 17:44:02
#include <iostream> using namespace std; int main(){ string str; char out[1000]; int k = 0; getline(cin, str); for(int i = 0 展开全文
头像 牛客590115824号
发表于 2021-10-26 13:35:03
while(line = readline()){ let res = ''; let arr = line.split(''); let sorted = []; for(let i = 0; i < 26; i++){ for(let j = 展开全文
头像 NeverGiveUp2019
发表于 2022-03-20 18:02:37
int main() { char input[1001] = {0}; char character[1001] = {0}; int index = 0; while(gets(input) != NULL) { /* 按字母顺序 展开全文
头像 王清楚
发表于 2020-04-26 08:40:59
题目描述 编写一个程序,将输入字符串中的字符按如下规则排序。规则 1 :英文字母从 A 到 Z 排列,不区分大小写。如,输入: Type 输出: epTy规则 2 :同一个英文字母的大小写同时存在时,按照输入顺序排列。如,输入: BabA 输出: aABb规则 3 :非英文字母的其它字符保持原来的位 展开全文
头像 java开发练习生
发表于 2020-08-08 15:36:56
import java.util.Scanner; public class Main{          public static void main( 展开全文
头像 牛客858749015号
发表于 2022-02-08 22:34:44
先字母不分大小写排序,再插入到非字母位 while True: try: letter = input() letter_list = sorted([i for i in letter if i.isalpha()],key=lambda x:x.lower 展开全文
头像 今天也要好好努力
发表于 2021-07-22 22:49:14
题目第一个要求:英文字母从 A 到 Z 排列,不区分大小写。 解决方案:可以使用桶排序 题目第二个要求:同一个英文字母的大小写同时存在时,按照输入顺序排列。 解决方案:该要求相当于限制了一开始的桶排序不能随意记录个数,因此决定采用TreeMap,键为26个小写字母,值为了保存遍历的顺序,因此采用 展开全文