华为OD机试 - 字符串筛选排序（Java)

清水乐园

已于 2023-07-01 10:27:42 修改

阅读量229

点赞数

CC 4.0 BY-SA版权

分类专栏：华为OD机考文章标签：华为od 华为算法

于 2023-06-19 23:14:27 首次发布

本文链接：https://blog.youkuaiyun.com/u012657708/article/details/131297098

华为OD机考专栏收录该内容

380 篇文章 ¥59.90 ¥99.00

订阅专栏

这篇博客介绍了如何解决华为在线开发者（OD）机试中的一道问题，即给定一个字符串，按ASCII码排序并找到第K小的字符在字符串中的位置。文章探讨了两种方法，包括使用List排序和Arrays.sort排序，来满足题目要求，特别是处理重复字符和K超出字符串长度的情况。

题目描述

输入一个由N个大小写字母组成的字符串

按照ASCII码值从小到大进行排序

查找字符串中第K个最小ASCII码值的字母(k>=1)

输出该字母所在字符串中的位置索引(字符串的第一个位置索引为0)

k如果大于字符串长度则输出最大ASCII码值的字母所在字符串的位置索引

如果有重复字母则输出字母的最小位置索引

输入描述

第一行输入一个由大小写字母组成的字符串

第二行输入k ，k必须大于0 ，k可以大于输入字符串的长度

输出描述

输出字符串中第k个最小ASCII码值的字母所在字符串的位置索引

k如果大于字符串长度则输出最大ASCII码值的字母所在字符串的位置索引

如果第k个最小ASCII码值的字母存在重复则输出该字母的最小位置索引

用例

了解本专栏

订阅专栏解锁全文

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

清水乐园

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

订阅专栏

华为OD机试 - 第 K 个最小码值的字母 | 机试题算法思路【2023】

梦想橡皮擦，专栏100例写作模式先行者，现象级专栏《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者

02-20

3398

第 K 个最小码值的字母题目输入一个由n个大小写字母组成的字符串，按照 ASCII 码值从小到大进行排序查找字符串中第k个最小 ASCII 码值的字母(k>=1)，输出该字母所在字符串中的位置索引(字符串的第一个位置索引为 0)，k如果大于字符串长度则输出最大 ASCII 码值的字母所在字符串的位置索引如果有重复字母则输出字母的最小位置索引输入第一行输入一个由大小写字母组成的字符串 第二行输入k，k必须大于0，k可以大于输入字符串的长度输出输出字符串中第k个最小 ASCII 码值的字母所

【华为OD机试真题 JAVA】字符串按ASCII码值从小到大排列问题

风中追风

03-16

535

从字符串2中找出字符串1中的所有字符，去重并按照ASCII码值从小到大排列，字符范围满足ASCII编码要求，输入字符串1长度不超过1024，按照ASCII由小到大排序。字符串2长度不超过100。

参与评论您还未登录，请先登录后发表或查看评论

华为OD机试 - 第 K 个最小码值的字母（Python） | 机试题+算法思路+考点+代码解析【2023】

坚果的博客

02-22

1615

输入一个由n个大小写字母组成的字符串按照 ASCII 码值从小到大进行排序查找字符串中第k个最小 ASCII 码值的字母(k>=1)输出该字母所在字符串中的位置索引(字符串的第一个位置索引为 0)k如果大于字符串长度则输出最大 ASCII 码值的字母所在字符串的位置索引如果有重复字母则输出字母的最小位置索引。

【独家】华为OD机试 - 第K个最小码值的字母（C 语言解题）

梦想橡皮擦，专栏100例写作模式先行者，现象级专栏《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者

03-07

4987

参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。如果大于字符串长度则输出最大ASCII码值的字母所在字符串的位置索引。如果大于字符串长度则输出最大ASCII码值的字母所在字符串的位置索引。输出该字母所在字符串中的位置索引(字符串的第一个位置索引为0)个最小ASCII码值的字母存在重复，则输出该字母的最小位置索引。根据ASCII码值排序，第三个ASCII码值的字母为。个最小ASCII码值的字母所在字符串的位置索引。如果有重复字母则输出字母的最小位置索引。

字符串筛选排序-华为OD

MemoryFactory

02-13

251

输入一个由 n个大小写字母组成的字符串，按照 Ascii码值从小到大的排序规则，查找字符串中的第 k个最小 ascii码值的字母（k>=1），输出该字母所在的字符串的位置索引（字符串中的第一个字符位置索引为 0）。k如果大于字符串长度，则输出最大 ascii值的字母所在字符串的位置索引，如果有重复的字母，则输出字母的最小位置索引。则输出最大 ascii值的字母所在的字符串的位置索引，如果第 k个最小 ascii码值的字母存在。输出字符串中第 k个最小 ascii码值的字母所在字符串的位置索引。

【免费题库】华为OD机试 - 字符串筛选排序（Java & JS & Python & C & C++）.html

04-19

【免费题库】华为OD机试 - 字符串筛选排序（Java & JS & Python & C & C++）.html

华为OD机试C卷- 字符串筛选排序（Java & JS & Python & C）.md-私信看全套OD代码及解析

热门推荐

u014481728的博客

01-26

8万+

华为OD机试 - 字符串排序（C++ & Java & JS & Python）

斌擎科技

09-04

206

输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。数据范围： 1≤�≤1000 1≤n≤1000 ，字符串长度满足 1≤��≤100 1≤len≤100。给定 n 个字符串，请对 n 个字符串按照字典序排列。数据输出n行，输出结果为按照字典序排列的字符串。

题解 | # 华为OD - 第 K 个最小码值的字母 #

weixin_51337282的博客

08-25

145

本人与2023年8月机考400通过，会持续更新本专栏。本专栏会包含JavaScript和Java两种实现方式，会以很简洁的代码去实现。相对于其他人的专栏，本专栏代码是浅显易懂的，可以在看懂代码的基础上去按自己的思路编写代码，通过率以及分数都会倍增。

字符串筛选排序（C语言）

qq_34143141的博客

10-23

199

根据第二个用例来看，题目要找的第k个，不是去重+升序后的第k个，而只是排序后的第k个。k如果大于字符串长度则输出最大ASCII码值的字母所在字符串的位置索引。k如果大于字符串长度则输出最大ASCII码值的字母所在字符串的位置索引。如果第k个最小ASCII码值的字母存在重复则输出该字母的最小位置索引。输出该字母所在字符串中的位置索引(字符串的第一个位置索引为0)输出字符串中第k个最小ASCII码值的字母所在字符串的位置索引。F在字符串中位置索引为5(0为字符串的第一个字母位置索引)简单的字符串操作题。

华为OD机试 - 字符串筛选排序（Python）

m0_46181452的博客

07-23

202

【华为OD机试真题JAVA】ASCII码排序问题

风中追风

03-21

271

如果第k个最小ASCII码值的字母存在重复则输出该字母的最小位置索引。k如果大于字符串长度则输出最大ASCII码值的字母所在字符串的位置索引。k如果大于字符串长度则输出最大ASCII码值的字母所在字符串的位置索引。输出字符串中第k个最小ASCII码值的字母所在字符串的位置索引。输出该字母所在字符串中的位置索引(字符串的第一个位置索引为0)第二行输入k k必须大于0 k可以大于输入字符串的长度。在字符串中位置索引为5(0为字符串的第一个字母位置索引)查找字符串中第K个最小ASCII码值的字母(k>=1)

每日一题找到Ascii码排序为k的索引

DianLanHong的博客

09-11

955

package leetcode; import java.util.Arrays; import java.util.HashMap; import java.util.Map; import java.util.Scanner; /** * 输入一个由n个大小写字母组成的字符串， * 按照Ascii码值从小到大的排序规则， * 查找字符串中第k个最小ascii码值的字母(k>=1) , * 输出该字母所在字符串的位置索引(字符串的第一个字符位置索引为0) 。 * k如果大于字符串长度

华为OD机考2025C卷 - 第 K 个字母在原来字符串的索引（Java & Python& JS & C++ & C ）

算法大师！

04-06

1928

华为OD机考2025C卷 - 第 K 个字母在原来字符串的索引（OD上机考试2025年C卷）。提供在线OJ刷题。Java、C++、Python、C语言、JavaScript题解，并提供完整思路讲解。

2023华为OD机试真题 Java 实现【字符串筛选排序】

斌擎科技

10-06

196

输入一个由 n 个大小写字母组成的字符串，按照 Ascii 码值从小到大的排序规则，查找字符串中第 k 个最小ascii 码值的字母（k >= 1），输出该字母所在字符串的位置索引(字符串的第一个字符位置索引为 0）。k 如果大于字符串长度，则输出最大 ascii 值的字母所在字符串的位置索引，如果有重复的字母，则输出字母的最小位置索引。根据ASCII码值排序，第三个ASCII码值的字母为F，F在字符串中位置索引为5(0为字符串的第一个字母位置索引)值的字母存在重复，则输出该字母的最小位置索引。

2023华为OD机试真题 Python 实现【字符串筛选排序】

MISAYAONE的博客

07-18

796

输入一个由 n 个大小写字母组成的字符串，按照 Ascii 码值从小到大的排序规则，查找字符串中第 k 个最小ascii 码值的字母（k >= 1），输出该字母所在字符串的位置索引(字符串的第一个字符位置索引为 0）。

字符串变换最小字符串

优快云

10-28

1万+

已支持（Java & JS & Python & C & C++），考察：逻辑分析

华为od机试 - 字符串化繁为简(java

11-11

字符串化繁为简是指将复杂的问题或情况转化为简单的字符串处理。在Java语言中，可以通过字符串的各种方法和特性来实现。首先，我们可以使用字符串的split()方法将一个字符串按照指定的分隔符分割成一个字符串数组。这个方法很实用，可以将一个较长的字符串按照指定的标记分割成若干子字符串，方便后续的处理。其次，我们可以使用字符串的replace()方法来替换字符串中的指定字符或子串。通过这个方法，我们可以将一个字符串中的复杂部分替换为简单的内容，进而简化问题。另外，字符串的indexOf()方法可以用来查找某个字符或子串在原字符串中的位置。通过这个方法，我们可以找到需要处理的复杂部分的位置，并进行相应的处理。此外，字符串的length()方法可以获取字符串的长度，而charAt()方法可以获取指定位置的字符。利用这两个方法，我们可以遍历字符串，对每个字符进行逐个处理。最后，我们还可以使用字符串的concat()方法将多个字符串连接起来成为一个字符串。这在某些情况下非常方便，可以将多个简单字符串组合成一个复杂字符串或者将一个复杂字符串拆分成多个简单字符串。总之，通过利用Java字符串的各种方法和特性，我们可以将复杂的问题或情况转化为简单的字符串处理，达到字符串化繁为简的效果。