附详细解题思路华为OD机试 - 字符串排序（Java 牛客练习题 HJ14）

已于 2025-03-06 22:09:43 修改
阅读量765 收藏
点赞数
分类专栏： 华为OD机试（JAVA）真题（B卷+A卷+C卷+D卷+E卷） 文章标签： java 算法 华为机试
于 2023-04-23 23:12:43 首次发布
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.csdn.net/guorui_java/article/details/130307985
版权
博客介绍了如何使用Java实现华为机试中的一道字符串排序题目，遵循特定的排序规则：字母按A-Z排序，大小写保留原顺序，非字母字符保持原位。解题思路包括读取字符串，创建数组，使用Arrays.sort()排序，最后输出排序后的字符串。文章提供了详细的解题思路和Java源码。

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

一、题目描述

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

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

如，输入： Type 输出： epTy

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

如，输入： BabA 输出： aABb

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

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

数据范围：输入的字符串长度满足 1≤n≤1000

二、输入描述

输入字符串。

三、输出描述

输出字符串。

四、解题思路

  1. 读取输入的正整数 n，表示字符串的个数；
  2. 创建一个字符串数组 arr，大小为 n；
  3. 循环 n 次，读取每个字符串，并将其存储到数组 arr 中；
  4. 使用 Arrays 类的 sort() 方法对数组 arr 进行字典序排序；
  5. 遍历排序后的数组 arr，按顺序输出每个字符串。

了解本专栏 订阅专栏 解锁全文
【华为机试真题 Python实现】整型数组按个位值排序
05-06 1321
给定两个整数数组array1、array2，数组元素按升序排列。假设从array1、array2中分别取出一个元素可构成一对元素，现在需要取出k对元素，并对取出的所有元素求和，计算和的最小值 注意：两对元素如果对应于array1、array2中的两个下标均相同，则视为同一对元素。 输入描述: 输入两行数组array1、array2，每行首个数字为数组大小size(0 < size <= 100); 0 < array1[i] <= 1000 0 < array2[i] <
华为OD机试 - 查找兄弟单词（Java 牛客练习题 HJ27）
学Java，找哪吒
06-06 852
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
【HJ101】输入整型数组和排序标识，对其元素按照升序或降序进行排序
Caso_卡索的博客
11-20 1507
【牛客刷题】华为机试：输入整型数组和排序标识，对其元素按照升序或降序进行排序
字符串排序
铅化内敛->比你牛逼的人比你更努力
01-14 432
题目描述 编写一个程序，将输入字符串中的字符按如下规则排序。 规则 1 ：英文字母从 A 到 Z 排列，不区分大小写。        如，输入： Type   输出： epTy 规则 2 ：同一个英文字母的大小写同时存在时，按照输入顺序排列。      如，输入： BabA   输出： aABb 规则 3 ：非英文字母的其它字符保持原来的位置。  
牛客华为机试
lzAllen的博客
08-14 677
明明的随机数 和Leetcode的移动零很相似 import sys def main(): # sys.stdin = open('input.txt', 'r') lines = sys.stdin.readlines() # 第一组数的起点(该组数有几个) start = 0 for i, num in enumerate(lines): if start == i: nums = [] ...
【华为机试】牛客网
DUT_LYH
04-27 475
题目链接 百度百科 二分图：将节点分成两组，A和B，边都是横跨在两组之间的，组内是没有边的相连的 判断方法，染色法 匹配:边的集合，任意两个边都没有公共的节点 最大匹配：找出匹配的边集合最大 匈牙利算法 交错路 增广路径 需要证明的是没有增广路径的时候就是最大匹配了 知乎一篇写的很不错的文章 https://zhuanlan.zhihu.com/p/96229700 看了这个算法，用了男女生匹配的方式进行讲解，其实match函数就是在找增广路径 增广路径要以没有匹配的节点开始， 所以match(i)的
华为OD机试 - 人民币转换（Java 牛客练习题 HJ95）
学Java，找哪吒
06-01 589
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
华为OD机试 - 简单密码（Java 牛客练习题 HJ21）
学Java，找哪吒
06-08 793
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
华为OD机试 - 字符串最后一个单词的长度（Java 牛客练习题 HJ1）
学Java，找哪吒
06-06 514
本专栏包含了最新最全的2023年华为OD机试真题，有详细的分析和Java解答。已帮助1000+同学顺利通过OD机考。专栏会持续更新，每天在线答疑。计算字符串最后一个单词的长度，单词以空格隔开，字符串长度小于5000。（注：字符串末尾不以空格为结尾）。输入一行，代表要计算的字符串，非空，长度小于5000。输出一个整数，表示输入字符串最后一个单词的长度。
牛客网华为机试（python）
qq_43504837的博客
06-09 3752
牛客网华为机试（https://www.nowcoder.com/exam/oj/ta?tpId=37） 按难度分为入门，简单，中等，困难，较难五个等级HJ7 取近似值 HJ9 提取不重复的整数 提取到输入字符串后就对其进行倒置，排序时直接按ls1的顺序进行排列 HJ46 截取字符串 字符串切片 HJ58 输入n个整数，输出其中最小的k个 map()函数是为了初始化n,k以及列表中的str类型为int类型 最后输出的*nums[:k]是对num[:k]的解包。 HJ101 输入整型数组和排序标识，对其元素按
华为机试-牛客刷题
qq_41365496的博客
02-17 485
牛客刷题-华为机试
华为od机考题目-HJ14字符串排序简单
VAN
10-25 199
华为od机考真题
牛客网华为机试（持续更新ing）
HVACoder
04-11 4299
坐标移动 string str; string sub=str.substr(0,n);//取得str的子串，从0坐标开始总计n个字符 sub=str.substr(index);//取得子串，从index下标开始的后半部分子串 stoi(string);// string向int 的转换 str.find("xxx")!=string::npos; //找到了目标子串 //pair的初始化 vec.push_back({data1,data2}); vec.push_back(make_pair.
华为机试JavaScript 字符串按次数降序排列；次数相同,按单词长度升序；排列次数和单词长度均相同,按字典升序排列
LlanyW的专栏
02-20 531
1. 给定一个字符串s，s包括以空格分隔的若干个单词，请对s进行如下处理后输出:单词内部调整:对每个单词字母重新按 字典序排序2、单词间顺序调整:1) 统计每个单词出现的次数，并按次数 降序排列2) 次数相同，按单词长度 升序排列3) 次数和单词长度均相同，按字典升序排列请输出处理后的字符串，每个单词以一个空格分隔。
牛客网华为机试题（持续更新）
yishibaiqianwan3的博客
05-07 2734
1 计算字符串最后一个单词的长度，单词以空格隔开，字符串长度小于5000。 解题思路：找到最后一个空格的下标，然后用输入的字符串长度减去空格的下标，再减1 import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner scanner=new Scanner(System.in); //输入一整行 String line=scann
华为OD机试真题 - 字符串重新排列、字符串重新排序 (Python)
m0_46181452的博客
03-12 355
华为OD机试真题 - 字符串重新排列、字符串重新排序 (Python)
牛客-华为机试-困难-字符串 模拟-HJ98自动售货系统-C++
SunshineLu2019的博客
11-16 166
（2） 如果存钱盒中1元和2元面额钱币总额小于本次投入的钱币面额，输出“E003:Change is not enough, pay fail”，但投入1元和2元面额钱币不受此限制。系统初始化时自动售货机中商品为6种商品,商品的单价参见1.1规格说明，存钱盒内放置1元、2元、5元、10元钱币，商品数量和钱币张数通过初始化命令设置，参见2.1 系统初始化。（1） 如果投入非1元、2元、5元、10元的钱币面额（钱币面额不考虑负数、字符等非正整数的情况），输出“E002:Denomination error”；
牛客-华为机试-中等-栈-HJ77火车进站-C++?
SunshineLu2019的博客
11-15 107
给定一个正整数N代表火车数量，0<N<10，接下来输入火车入站的序列，一共N辆火车，每辆火车以数字1-9编号，火车站只有一个方向进出，同时停靠在火车站的列车中，只有后进站的出站了，先进站的才能出站。进阶：时间复杂度：O(n!) ，空间复杂度：O(n) O(n)第一种方案：1进、1出、2进、2出、3进、3出。第二种方案：1进、1出、2进、3进、3出、2出。第三种方案：1进、2进、2出、1出、3进、3出。第四种方案：1进、2进、2出、3进、3出、1出。第五种方案：1进、2进、3进、3出、2出、1出。
华为od机试真题
最新发布
03-26
### 华为OD机试真实题目与编程练习资料 华为OD机试的题目通常分为多个版本，例如A卷、B卷、C卷等[^2]。这些试卷可能包含一些历史题目的重复以及新增加的内容。对于准备此类考试的人来说，了解历年真题及其解法是非常重要的。 #### 历年真题分析 在2023年的华为OD机试中，有一道关于Java实现分糖果的经典算法问题被广泛讨论，并提供了详细的解题思路和代码示例[^1]。这表明该类试题不仅考察基本语法掌握情况，还注重逻辑思维能力的应用。 以下是基于上述提到的一道典型例题——“分糖果”的解决方案： ```java import java.util.*; public class CandyDistribution { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); // 孩子数量 int m = scanner.nextInt(); // 糖果总数 List<Integer> distributionList = distributeCandies(n, m); System.out.println(distributionList.toString()); } private static List<Integer> distributeCandies(int childrenCount, int candyTotal){ List<Integer> result = new ArrayList<>(childrenCount); for (int i=0;i<childrenCount;i++) { result.add(0); } while(candyTotal > 0){ for(int j=0; j<result.size() && candyTotal >0 ;j++){ result.set(j,result.get(j)+1); candyTotal--; } } return result; } } ``` 此程序实现了公平分配一定量的糖果给若干名儿童的过程。通过循环遍历列表来逐一增加每位孩子的糖果数直到没有剩余为止。 #### 获取更多资源的方法 为了更好地备战华为OD机试，可以参考牛客网上的专项训练模块以及其他公开渠道分享的相关经验贴。特别是针对不同类型的算法设计模式进行深入学习，比如动态规划、贪心策略等高级技巧。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

哪 吒

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

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

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

打赏作者

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

抵扣说明：

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

余额充值