华为机试—字符串排序

最新推荐文章于 2025-06-30 20:09:32 发布
原创 最新推荐文章于 2025-06-30 20:09:32 发布 · 684 阅读 · 3 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#华为 #c++ #算法 #数据结构

题目

对于给定的由可见字符和空格组成的字符串，按照下方的规则进行排序：

  • 按照字母表中的顺序排序（不区分大小写）；
  • 同一字母的大小写同时存在时，按照输入顺序排列；
  • 非字母字符保持原来的位置不参与排序；

直接输出排序后的字符串。字符串由 ASCII 码在 32 到 126 范围内的字符组成。

示例

示例1

输入：BabA

输出：aABb

示例2

输入：Hello NowCoder!

输出：CdeeH llNooorw!

分析

为了实现对给定字符串按照指定规则进行排序，可以采用以下思路：

  1. 遍历字符串，提取其中的字母并存储到一个新的容器中
  2. 对存储字母的容器进行排序，排序时不区分大小写
  3. 再次遍历原字符串，将排序后的字母依次放回原字符串中字母的位置，非字母字符保持不变

线性遍历+稳定排序

为了满足 “同一字母的大小写同时存在时，按照输入顺序排列” 这一规则，我们可以使用稳定排序算法来处理提取出的字母。std::stable_sort 可以保证相等元素的相对顺序不变。

时间复杂度：O(n+k\log k)，其中 n 是字符串的长度，

最低0.47元/天 解锁文章
华为OD机试 - 字符串重新排序（Java & JS & Python & C & C++）
m0_66793065的博客
03-20 4397
## 题目描述 给定一个字符串s，s包括以空格分隔的若干个单词，请对s进行如下处理后输出： 1、单词内部调整：对每个单词字母重新按字典序排序 2、单词间顺序调整： 1）统计每个单词出现的次数，并按次数降序排列 2）次数相同，按单词长度升序排列 3）次数和单词长度均相同，按字典升序排列 请输出处理后的字符串，每个单词以一个空格分隔。 ## 输入描述 一行字符串，每个字符取值范围：[a-zA-z0-9]以及空格，字符串长度范围：[1，1000] ## 输出描述 输出处理后的字符串，每个单词以一个
Android 学习 鸿蒙HarmonyOS 4.0 第五章（TS中的循环语句）
qq_43670077的博客
04-29 998
Android 学习 鸿蒙HarmonyOS 4.0 第五章（TS中的循环语句）
字符串排序-解题思路&代码实现
m0_71523828的博客
04-09 487
来源：牛客网。
华为：字符串排序
祖国的小果abc的专栏
08-28 649
题目描述 编写一个程序，将输入字符串中的字符按如下规则排序。 规则 1 ：英文字母从 A 到 Z 排列，不区分大小写。        如，输入： Type   输出： epTy 规则 2 ：同一个英文字母的大小写同时存在时，按照输入顺序排列。      如，输入： BabA   输出： aABb 规则 3 ：非英文字母的其它字符保持原来的位置。      如，输入： By?e   输...
华为机试：HJ26 字符串排序-解析
最新发布
cherry6868的博客
06-30 278
在一行上输入一个长度为 1≦length(s)≦10001≦length(s)≦1000 ，由上表中的字符组成的字符串 ss。将字符串分隔成数组，大小写字母分别按照{数组下标：值}提取，排序后再放回原位置。3. 遍历原始数组，是字母，放排好序的，否，原样放进去。∙ ∙同一字母的大小写同时存在时，按照输入顺序排列；∙ ∙按照字母表中的顺序排序（不区分大小写）；输出一个字符串，代表按照规则排序后的字符串。∙ ∙非字母字符保持原来的位置不参与排序；输出：CdeeH llNooorw!直接输出排序后的字符串。
鸿蒙进阶篇-数组方法（二）
2401_88463044的博客
11-17 1853
大家好啊，这里是鸿蒙开天组，今天我们继续学习ArkTs中的数组方法。
String俩种排序方式分析
hp961218的博客
11-04 2123
public static void main(String[] args){ List<String> strList = getStrList(); System.out.println("方法一开始时间:" + System.currentTimeMillis()); List<String> strList2...
牛客网 华为机试 字符串排序
buptlzl的博客
03-14 219
本题看似要求很多，但实际上，我们只需要考虑字母和非字母就可以了，字母中忽略大小写按照A-Z的顺序排序，而如果是同一个字母的大小写同时出现，按照输入顺序排，这里我们可以直接用list.sort(new comparator)，
华为机试--字符串排序
MARS_098的博客
04-24 1793
描述： 给定 n 个字符串，请对 n 个字符串按照字典序排列。 数据范围： 1≤n≤1000，字符串长度满足 1≤len≤100 输入描述： 输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。 输出描述： 数据输出n行，输出结果为按照字典序排列的字符串。 示例1： 输入：9 cap to cat card two too up boat boot 输出： boat boot cap card cat ...
python3实现华为机试字符串排序
01-10
在Python3中，可以通过内置函数和方法来实现华为机试中的字符串排序。 首先，读取用户输入的字符串，可以使用input函数。接着，将输入的字符串以空格为分隔符切分为一个字符串列表，使用split()方法。然后，使用...
华为机试：字符串排序（较难）
lzyhhhhh的博客
08-11 332
一、题目： 描述 编写一个程序，将输入字符串中的字符按如下规则排序。 规则 1 ：英文字母从 A 到 Z 排列，不区分大小写。 如，输入： Type 输出： epTy 规则 2 ：同一个英文字母的大小写同时存在时，按照输入顺序排列。 如，输入： BabA 输出： aABb 规则 3 ：非英文字母的其它字符保持原来的位置。 二、输入输出示例： 三、思路： 现将字母按顺序存入vector容器中，然后在根据s中非字母的位置进行输出。 四、代码： #include<iostream>
sort()对String 类型进行排序
jiangkun0331的博客
07-18 4302
algorithm算法库里的sort函数超级好用,sort(）真真的是一个宝藏函数！！！ 只要将需要排序的string的首尾地址放入 也可以用自己定义cmp函数当成排序规则 传参 #include <cstdio> #include <iostream> #include <algorithm> using namespace std; int main() {...
String排序
一篙千寻的博客
03-10 354
使用sort给string字符串排序 bool rule(char a,char b) { return a>b; } int main() { string a; sort(a.begin(),a.end());//升序 sort(a.begin(),a.end(),rule);//降序 return 0; }
String按指定顺序排序
千里之行，始于足下
07-04 1282
String按指定顺序排序 public static void main(String[] args) { List<String> strings = new ArrayList<String>(){{ add("A"); add("C"); add("B"); }}; Comparator comparato...
java对string进行排序
小诸葛的博客
03-29 3957
public class TestDemo { public static void main(String[] args) { List<User> users = new ArrayList<>(); User u1 = new User("li"); User u2 = new User("zhou"); users.add(u1); users.add(u2); u...
string 的排序
tianyexing2008的博客
03-19 7813
string 类型变量的排序可以调用标准接口std::sort实现，其默认是从小到大排序，也可以自己实现排序函数。 这两天工作当中就要用到string排序，排序4个string类型变量，再用排序后的string进行HMAC_SHA1计算。 如：有随机码：907699485和454958、"uface"、"handshake"，将随机码转换成字符串string再进行排序，排序的是每个string整体。 可以将要排序的string放入std::vector，然后再将vector进行排序即可，如： #i
string排序_排序算法
weixin_39552037的博客
12-04 507
冒泡排序算法的核心在于每次通过两两比较交换位置，选出剩余数组里最大（小）的数据元素放到数组尾部public static void main (String[] args]){ int [] arr ={23,34,12,54,3,9,99,24}; for(int i=0;i<arr.length;i++){ for(int j=0;j<arr.len...
C++ 对string进行排序
weixin_33686714的博客
05-21 1736
1 #include<iostream> 2 #include<string> 3 #include<algorithm> 4 using namespace std; 5 6 int main(void) 7 { 8 string colorBrick; 9 cin >> colorBrick...
string类型字符串排序
lzc842650834的博客
05-16 9024
大名鼎鼎的sort函数出场了，它是在一个比较难记的头文件里#include <algorithm>（记性差怪我喽） 对于string的升序排序很简单，直接调用sort函数即可：string a = "abc"; sort(a.begin(), a.end());但是如果我想用降序排序呢？其实sort函数还有第三个参数，通过我们自己编写一个函数，即可降序排序：#include <iostream>
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

rigidwill666

你的鼓励将是我创作的最大动力！

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值