华为机试真题实战应用【赛题代码篇】-字符串排序(附Java、C++和python代码)

最新推荐文章于 2024-10-18 22:48:33 发布
最新推荐文章于 2024-10-18 22:48:33 发布
阅读量60 收藏
点赞数
分类专栏： 华为机试真题精讲（从题目到思路以及代码实现）持续更新ing 文章标签： c++ 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_36130719/article/details/135770300
版权
本文详细解析华为机试中的一道字符串排序题目，遵循特定规则对字符串进行排序：英文字母按A-Z排序，保持原有大小写顺序，非字母字符保持原位。并提供了Python、Java和C++三种语言的代码实现。
摘要由CSDN通过智能技术生成

目录

问题描述

思路解析

代码实现

python

代码2

Java

代码2

 代码3

C++

代码2

代码3

问题描述

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

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

如，输入：Type 输出：epTy

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

如，输入：BabA 输出：aABb

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

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

样例：

输入：

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

输出：

A aaAAbc dFgghh: iimM nNn oooos Sttuuuy (2012/8).

输入例子:

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

输出例子:

A aaAAbc dFgghh: iimM nNn oooos Sttuuuy (2012/8).

了解本专栏 订阅专栏 解锁全文
林聪木
关注
专栏目录
订阅专栏
华为机试真题实战应用【赛题代码篇】-叠积木 (附Java、Python和C++代码)
qq_36130719的博客
09-14 324
其状态的转移，即这个 dp[i] 的获得，需要从前面 dp[0] ~ dp[i - 1] 中找到宽大于当前积木，同时 dp 值是所找到的里面最大的dpMax，dp[i] = dpMax + 1。小橙想把这堆积木叠成一面墙，墙的每层可以放一个积木，也可以将两个积木拼接起来，要求每层的长度相同。可以每层都是长度3和长度6的积木拼接起来，这样每层长度为9，可以叠2层。也可以每层长度为6，将两个长度为3的积木拼接，这样可以叠三层。输出为一个数字，表示墙的最大层数，如果无法按照要求叠成每层长度一致的墙，输出-1。
华为机试真题实战应用【赛题代码篇】-打印任务排序（附Java、Python和C++代码）
qq_36130719的博客
09-16 333
如果输入一行2 3 5 3 4这样一行数据，目标任务为位列第二的“3”，那么按照打印机的思路，它会试图找到最大优先级的5打印出来，在这个过程中，原任务序列中排在“5”前面的“2 3”以不变的顺序，放到了“5”后面的“3 4”。但是由于重组数据之后，会找不到原来的目标打印任务所在的位置，所以在一开始还需要对目标任务进行标记，考虑到重组数据的时候，插入字母不会影响别的数组的顺序，笔者在目标任务“3“前面插入字母”p“,这样直到所有的4打印完，p仍然紧跟目标任务。最后打印剩下的优先级为1的任务，其序号为2。
华为机试真题实战应用【赛题代码篇】-玩牌高手 （附Java、Python和C++代码）
qq_36130719的博客
09-10 376
选手也可以不选择本轮牌面直接跳到下一轮，但此时需要将当前总分数还原为3轮前的总分数，若当前轮次小于等于3(即在第1、2、3轮选择跳过)，则总分数置为0.给定一个长度为n的整型数组，表示一个选手在n轮内可选择的牌面分数。第七轮如果不选择该轮牌面，则总分还原到3轮前的分数，即第四轮的总分数4；如果选择牌面，总分数为11。在每轮里选手可以选择获取该轮牌面，则就在其总分数加上该轮牌面分数，作为新的总分数。第二轮不选择该轮牌面，总分数还原为0。第三轮不选择该轮牌面，总分数还原为0。第五轮选择该轮牌面，总分数为7。
华为机试真题实战应用【赛题代码篇】-磁盘容量排序（附Python、Java和C++代码）
qq_36130719的博客
09-11 336
现在给定n块磁盘的容量，请对它们按容量从小到大的顺序进行稳定排序，例如给定5块盘的容量，1T，20M，3G，10G6T，3M12G9M，排序后的结果为20M，3G，3M12G9M，1T，10G6T。输入第一行包含一个整数n (2
华为OD机试 - 字符串重新排序（Java & JS & Python & C & C++）
m0_66793065的博客
03-20 4149
## 题目描述 给定一个字符串s，s包括以空格分隔的若干个单词，请对s进行如下处理后输出： 1、单词内部调整：对每个单词字母重新按字典序排序 2、单词间顺序调整： 1）统计每个单词出现的次数，并按次数降序排列 2）次数相同，按单词长度升序排列 3）次数和单词长度均相同，按字典升序排列 请输出处理后的字符串，每个单词以一个空格分隔。 ## 输入描述 一行字符串，每个字符取值范围：[a-zA-z0-9]以及空格，字符串长度范围：[1，1000] ## 输出描述 输出处理后的字符串，每个单词以一个
华为机试真题实战应用【算法代码篇】-字符串消除（附Java、python和C++代码）
qq_36130719的博客
09-06 208
游戏规则： 输入一个只包含英文字母的字符串, 字符串中的两个字母如果相邻且相同,就可以消除。在字符串上反复执行消除的动作, 直到无法继续消除为止,此时游戏结束。输出最终得到的字符串长度..........
华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）
热门推荐
shen198899的博客
05-02 8万+
华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）
【华为OD机试真题】7、字符串筛选排序 | 机试真题+思路参考+代码解析（C++、Java、Python、JS）
鲨鱼狼臧的博客
05-26 1190
### 🎃题目描述 >输入一个由N个大小写字母组成的字符串 按照ASCII码值从小到大进行排序 查找字符串中第K个最小ASCII码值的字母(k>=1) 输出该字母所在字符串中的位置索引(字符串的第一个位置索引为0) k如果大于字符串长度则输出最大ASCII码值的字母所在字符串的位置索引 如果有重复字母则输出字母的最小位置索引
2024华为OD机试真题-字符串筛选排序-(C++/Java/Python)-C卷D卷-100分
goldarmour的博客
04-30 220
输入一个由N个大小写字母组成的字符串 按照ASCII码值从小到大进行排序 查找字符串中第K个最小ASCII码值的字母(k>=1) 输出该字母所在字符串中的位置索引(字符串的第一个位置索引为0) k如果大于字符串长度则输出最大ASCII码值的字母所在字符串的位置索引 如果有重复字母则输出字母的最小位置索引
华为机试真题实战应用【赛题代码篇】-判断一组不等式是否满足约束并输出最大差（附Python和C++代码）
qq_36130719的博客
09-09 324
输入示例：a11, a12, a13, a14, a15;b1, b2, b3;
华为机试真题实战应用【赛题代码篇】-字符逆序(附Java、C++和python代码)
qq_36130719的博客
02-10 49
将一个字符串str的内容颠倒过来，并输出。str的长度不超过100个字符。如：输入“I am a student”，输出“tneduts a ma I”。该函数针对列表，对字符串进行逆序时，可先把字符串转为列表。样例输入 I am a student。样例输出 tneduts a ma I。inputString：输入的字符串。输入一个字符串，可以有空格。输出转换好的逆序字符串。运行时间限制 10M。
C语言[函数实现模块化程序设计]
2401_87108776的博客
10-09 458
函数的名字函数的类型函数参数的名字及类型函数的功能。
【C++刷题】力扣-#121-买卖股票的最佳时机
会写代码的饭桶
10-16 323
给定一个数组 prices，其中 prices[i] 表示第 i 天的股票价格。假设你可以在第 i 天买入并在第 j 天卖出股票（i ≤ j），设计一个算法来计算你所能获取的最大利润。注意你只能持有一股股票，并且你不能同时参与多笔交易（即在再次买入前必须卖出股票）。
C++中的vector介绍（常用函数）
zxybf_的博客
10-15 756
vector的文档介绍vector是序列容器，表示可以改变大小的数组。(constructor)构造函数声明接口说明vector()（重点）无参构造构造并初始化n个val（重点）拷贝构造使用迭代器进行初始化构造int main()//无参的构造//n个val的构造//拷贝构造//迭代器区间构造return 0;
[C++ 核心编程]笔记 5 函数提高
Alex的博客
10-11 446
作用:函数名可以相同，提高复用性同一个作用域下函数名称相同函数参数类型不同 或者 个数不同 或者 顺序不同注意: 函数的返回值不可以作为函数重载的条件//原函数cout
C++中的CRTP
最新发布
moter的专栏
10-18 568
我们知道，要定义派生类肯定需要知道基类的类型，而在使用类模板来实例化一个模板类时又得需要知道模板的实参类型，在这里实例化基类时的实参类型又是派生类的类型。CRTP基类是类模板，基类实例化之后，和派生类是一一对应的，即一个基类只能派生一个子类，而模板参数化this指针的实现方式是基类只有一个，而且是非模板类，它的派生类可以有多个，但是每定义一个派生类，在该基类中都会使用派生类类型实例化出一个对应的interface()函数，也就是在基类中会有多个interface()成员函数和它的派生类一一对应。
C++：继承
WG_17的博客
10-13 878
下⾯我们看到Person是基类，也称作⽗类。Student是派⽣类，也称作⼦类。(因为翻译的原因，所以 既叫基类/派⽣类，也叫⽗类/⼦类)
每日OJ题_牛客_对称之美_哈希_C++_Java
参考书籍：《C语言程序设计》《数据结构》《C++ Primer》《Effective C++》《STL源码剖析》《现代操作系统》《UNIX环境高级编程》《图解TCP/IP》《图解HTTP》《Linux高性能服务器编程》《剑指Offer》《算法导论》
10-16 304
每日OJ题_牛客_对称之美_哈希_C++_Java（左右指针判断回文串。 判断左右指针相等的时候，应该看看两个字符串中有没有相同的字符。）
快手C++二面-面经总结
MatsumotoChrikk
10-18 398
cat words.txt：读取文件 words.txt 的内容。tr -s ' ' '\n'：将空格替换为换行符，即将每个单词分隔到一行。sort：对单词进行排序。uniq -c：统计每个单词出现的次数，并在前面加上频率。sort -nr：按照频率降序排序。awk '{print $2, $1}'：使用 awk 输出单词和频率，其中 2是单词，1 是频率。
华为OD机试真题解析：字符串处理与排序算法
这是一个关于算法和字符串操作的问题，需要掌握C++或Python等编程语言，以及良好的逻辑思维能力。" 华为OD机试真题中的一道具体问题是“字符串重新排列”，要求对输入字符串进行两步处理。第一步，每个单词内部的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

林聪木

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

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

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

打赏作者

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

抵扣说明：

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

余额充值