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

已于 2025-05-04 23:25:06 修改
阅读量346 收藏 1
点赞数
CC 4.0 BY-SA版权
分类专栏： 最新华为OD机试真题 (Java/JS/Py/C++/C) 华为OD机试真题 (Java/JS/Py/C) 文章标签： 华为od java python javascript c++
于 2025-04-21 21:37:58 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/banxia_frontend/article/details/147403082

最新华为OD机试

真题目录：点击查看目录
华为OD面试真题精选：点击立即查看

题目描述

给定一个字符串，把字符串按照大写在前小写在后排序，输出排好后的第 K 个字母在原来字符串的索引。

相同字母输出第一个出现的位置。

输入描述

无

输出描述

无

用例

输入 hAkDAjByBq 4
输出 6
说明 排好序后 AABBDhjkqy，第 4 个是 B，第一个出现的在原字符串 6 这个位置。（注：索引是从 0 开始）

C++

#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

int main() {
   
   
    string str
了解本专栏 订阅专栏 解锁全文
华为OD机试 - 第 K 个最小码值的字母 | 机试题算法思路 【2023】
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-20 3395
第 K 个最小码值的字母 题目 输入一个由n个大小写字母组成的字符串，按照 ASCII 码值从小到大进行排序 查找字符串中第k个最小 ASCII 码值的字母(k>=1)，输出该字母所在字符串中的位置索引(字符串的第一个位置索引为 0)，k如果大于字符串长度则输出最大 ASCII 码值的字母所在字符串的位置索引 如果有重复字母则输出字母的最小位置索引 输入 第一行输入一个由大小写字母组成的字符串 第二行输入k，k必须大于0，k可以大于输入字符串的长度 输出 输出字符串中第k个最小 ASCII 码值的字母所
【华为OD机试真题 JAVA】字符串按ASCII码值从小到大排列问题
风中追风
03-16 534
从字符串2中找出字符串1中的所有字符，去重并按照ASCII码值从小到大排列，字符范围满足ASCII编码要求，输入字符串1长度不超过1024，按照ASCII由小到大排序。字符串2长度不超过100。
华为OD机试 - 第 K 个最小码值的字母（Python） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
02-22 1605
输入一个由n个大小写字母组成的字符串按照 ASCII 码值从小到大进行排序查找字符串中第k个最小 ASCII 码值的字母(k>=1)输出该字母所在字符串中的位置索引(字符串的第一个位置索引为 0)k如果大于字符串长度则输出最大 ASCII 码值的字母所在字符串的位置索引如果有重复字母则输出字母的最小位置索引。
【独家】华为OD机试 - 第K个最小码值的字母（C 语言解题）
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-07 4984
参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。如果大于字符串长度则输出最大ASCII码值的字母所在字符串的位置索引。如果大于字符串长度则输出最大ASCII码值的字母所在字符串的位置索引。输出该字母所在字符串中的位置索引(字符串的第一个位置索引为0)个最小ASCII码值的字母存在重复，则输出该字母的最小位置索引。根据ASCII码值排序，第三个ASCII码值的字母为。个最小ASCII码值的字母所在字符串的位置索引。如果有重复字母则输出字母的最小位置索引。
字符串筛选排序-华为OD
MemoryFactory
02-13 247
输入一个由 n个大小写字母组成的字符串，按照 Ascii码值从小到大的排序规则，查找字符串中的第 k个最小 ascii码值的字母（k>=1），输出该字母所在的字符串的位置索引（字符串中的第一个字符位置索引为 0）。k如果大于字符串长度，则输出最大 ascii值的字母所在字符串的位置索引，如果有重复的字母，则输出字母的最小位置索引。则输出最大 ascii值的字母所在的字符串的位置索引，如果第 k个最小 ascii码值的字母存在。输出字符串中第 k个最小 ascii码值的字母所在字符串的位置索引。
华为OD机考2025C卷 - 第 K 个字母在原来字符串的索引 （Java & Python& JS & C++ & C ）
算法大师！
04-06 1916
华为OD机考2025C卷 - 第 K 个字母在原来字符串的索引 （OD上机考试2025年C卷）。提供在线OJ刷题。Java、C++、Python、C语言、JavaScript题解，并提供完整思路讲解。
2025华为OD机考备考攻略 、刷题技巧 以及 最新双机位A卷题库目录分值说明 + 考点说明+在线OJ
热门推荐
算法大师！
03-18 44万+
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ。2025年5月9日，华为od机考已经从2025年A卷（2025A卷）切换到华为OD2025年B卷（2025B卷）,有人说是16号，实际上是9号全面切换到B卷。
华为OD机考双机位A卷- 第 K 个字母在原来字符串的索引 （Java & Python& JS & C/C++ & GO ）
最新发布
算法大师！
11-17 39
华为OD机考双机位A卷- 第 K 个字母在原来字符串的索引 （OD上机考试双机位A卷）。提供在线OJ刷题。Java、C++、Python、GO语言、C语言、JavaScript题解，并提供完整思路讲解。
华为OD机考2025C卷 - 国际移动用户识别码(IMSI)匹配 （Java & Python& JS & C++ & C ）
专注于图像领域，主要研究内容包括计算机视觉和深度学习，特别是在图像分类、目标检测和图像生成等方面有深入的研究和实践经验。
07-20 150
华为OD机考2025C卷 - 国际移动用户识别码(IMSI)匹配 （OD上机考试2025年C卷）。提供在线OJ刷题。Java、C++、Python、C语言、JavaScript题解，并提供完整思路讲解。
题解 | # 华为OD - 第 K 个最小码值的字母 #
weixin_51337282的博客
08-25 141
本人与2023年8月机考400通过，会持续更新本专栏。本专栏会包含JavaScript和Java两种实现方式，会以很简洁的代码去实现。相对于其他人的专栏，本专栏代码是浅显易懂的，可以在看懂代码的基础上去按自己的思路编写代码，通过率以及分数都会倍增。
华为OD机试 - 字符串筛选排序（Java)
u012657708的博客
06-19 228
根据ASCII码值排序前4个字母为AABB由于B重复则只取B的第一个最小位置索引6。k如果大于字符串长度则输出最大ASCII码值的字母所在字符串的位置索引。k如果大于字符串长度则输出最大ASCII码值的字母所在字符串的位置索引。如果第k个最小ASCII码值的字母存在重复 则输出该字母的最小位置索引。输出该字母所在字符串中的位置索引(字符串的第一个位置索引为0)F在字符串中位置索引为5(0为字符串的第一个字母位置索引)中第k个最小ASCII码值的字母所在字符串的位置索引。而不是第二个B的位置索引8。
字符串筛选排序（C语言）
qq_34143141的博客
10-23 191
根据第二个用例来看，题目要找的第k个，不是去重+升序后的第k个，而只是排序后的第k个。k如果大于字符串长度则输出最大ASCII码值的字母所在字符串的位置索引。k如果大于字符串长度则输出最大ASCII码值的字母所在字符串的位置索引。如果第k个最小ASCII码值的字母存在重复 则输出该字母的最小位置索引。输出该字母所在字符串中的位置索引(字符串的第一个位置索引为0)输出字符串中第k个最小ASCII码值的字母所在字符串的位置索引。F在字符串中位置索引为5(0为字符串的第一个字母位置索引)简单的字符串操作题。
华为OD机试 - 字符串筛选排序（Python）
m0_46181452的博客
07-23 196
根据第二个用例来看，题目要找的第k个，不是去重+升序后的第k个，而只是排序后的第k个。k如果大于字符串长度则输出最大ASCII码值的字母所在字符串的位置索引。k如果大于字符串长度则输出最大ASCII码值的字母所在字符串的位置索引。如果第k个最小ASCII码值的字母存在重复 则输出该字母的最小位置索引。输出该字母所在字符串中的位置索引(字符串的第一个位置索引为0)输出字符串中第k个最小ASCII码值的字母所在字符串的位置索引。F在字符串中位置索引为5(0为字符串的第一个字母位置索引)简单的字符串操作题。
【华为OD机试真题JAVA】ASCII码排序问题
风中追风
03-21 270
如果第k个最小ASCII码值的字母存在重复 则输出该字母的最小位置索引。k如果大于字符串长度则输出最大ASCII码值的字母所在字符串的位置索引。k如果大于字符串长度则输出最大ASCII码值的字母所在字符串的位置索引。输出字符串中第k个最小ASCII码值的字母所在字符串的位置索引。输出该字母所在字符串中的位置索引(字符串的第一个位置索引为0)第二行输入k k必须大于0 k可以大于输入字符串的长度。在字符串中位置索引为5(0为字符串的第一个字母位置索引)查找字符串中第K个最小ASCII码值的字母(k>=1)
每日一题 找到Ascii码排序为k的索引
DianLanHong的博客
09-11 953
package leetcode; import java.util.Arrays; import java.util.HashMap; import java.util.Map; import java.util.Scanner; /** * 输入一个由n个大小写字母组成的字符串， * 按照Ascii码值从小到大的排序规则， * 查找字符串中第k个最小ascii码值的字母(k&gt;=1) , * 输出该字母所在字符串的位置索引(字符串的第一个字符位置索引为0) 。 * k如果大于字符串长度
2023华为OD机试真题 Java 实现【字符串筛选排序】
斌擎科技
10-06 184
输入一个由 n 个大小写字母组成的字符串，按照 Ascii 码值从小到大的排序规则，查找字符串中第 k 个最小ascii 码值的字母（k >= 1），输出该字母所在字符串的位置索引(字符串的第一个字符位置索引为 0）。k 如果大于字符串长度，则输出最大 ascii 值的字母所在字符串的位置索引，如果有重复的字母，则输出字母的最小位置索引。根据ASCII码值排序，第三个ASCII码值的字母为F，F在字符串中位置索引为5(0为字符串的第一个字母位置索引)值的字母存在重复，则输出该字母的最小位置索引。
2023华为OD机试真题 Python 实现【字符串筛选排序】
MISAYAONE的博客
07-18 787
输入一个由 n 个大小写字母组成的字符串，按照 Ascii 码值从小到大的排序规则，查找字符串中第 k 个最小ascii 码值的字母（k >= 1），输出该字母所在字符串的位置索引(字符串的第一个字符位置索引为 0）。
字符串变换最小字符串
优快云
10-28 1万+
已支持（Java & JS & Python & C & C++），考察：逻辑分析
HUAWEI 机试题：ASCII最小位置索引
weixin_47243236的博客
01-30 1751
???? Scala 实现 输出描述： 输入一个由N个大小写字母组成的字符串，按照ASCII码值从小到大进行排序。 查找字符串中第K个最小ASCII码值的字母(k&gt;=1)，输出该字母所在字符串中的位置索引(字符串的第一个位置索引为0) k如果大于字符串长度则输出最大ASCII码值的字母所在字符串的位置索引，如果有重复字母则输出字母的最小位置索引 输入描述： 第一行输入一个由大小写字母组成的字符串 第二行输入k k必须大于0 k可以大于输入字符串的长度 输出描述： 输出字符串中第k个最小AS
华为OD机考2025B卷 - 数字游戏 java
06-11
### 华为OD机考 2025B卷 数字游戏 Java 编程题 解决方案 在华为OD机考 2025B卷中，数字游戏相关的编程题目通常涉及算法设计、数据结构应用以及逻辑推理。以下是一个可能的数字游戏问题及其解决方案。 #### 问题描述 假设有一个数字游戏，玩家需要从一个整数数组中选择若干个数字，使得这些数字的和等于目标值 `target`。要求输出所有可能的组合。如果不存在这样的组合，则返回空列表。 **输入：** - 一个整数数组 `nums`。 - 一个整数目标值 `target`。 **输出：** - 所有可能的组合列表，每个组合是一个子数组。 **示例：** ```plaintext 输入: nums = [2, 3, 6, 7], target = 7 输出: [[7], [2, 2, 3]] ``` #### 解决方案 以下是使用回溯法（Backtracking）解决该问题的 Java 实现： ```java import java.util.ArrayList; import java.util.List; public class NumberGame { public static List&lt;List&lt;Integer&gt;&gt; combinationSum(int[] candidates, int target) { List&lt;List&lt;Integer&gt;&gt; result = new ArrayList&lt;&gt;(); if (candidates == null || candidates.length == 0) return result; // 排序以优化剪枝 java.util.Arrays.sort(candidates); backtrack(result, new ArrayList&lt;&gt;(), candidates, target, 0); return result; } private static void backtrack(List&lt;List&lt;Integer&gt;&gt; result, List&lt;Integer&gt; tempList, int[] candidates, int remain, int start) { if (remain &lt; 0) return; // 超过目标值，直接返回 if (remain == 0) { // 找到一个组合 result.add(new ArrayList&lt;&gt;(tempList)); return; } for (int i = start; i &lt; candidates.length; i++) { tempList.add(candidates[i]); backtrack(result, tempList, candidates, remain - candidates[i], i); // 不移动起点，允许重复使用 tempList.remove(tempList.size() - 1); // 回溯 } } public static void main(String[] args) { int[] nums = {2, 3, 6, 7}; int target = 7; List&lt;List&lt;Integer&gt;&gt; result = combinationSum(nums, target); System.out.println(&quot;结果: &quot; + result); } } ``` #### 代码说明 1. **输入排序**：为了优化剪枝操作，首先对输入数组进行排序[^1]。 2. **回溯函数**：通过递归实现回溯，每次尝试将当前数字加入临时列表，并递归调用自身以寻找剩余目标值的组合。 3. **剪枝条件**：当剩余目标值小于 0 时，停止进一步递归；当剩余目标值等于 0 时，保存当前组合并返回。 4. **重复使用元素**：允许同一个数字被多次使用，因此递归调用时传入的起点索引不增加。 #### 时间复杂度与空间复杂度 - **时间复杂度**：最坏情况下为 \(O(2^n)\)，其中 \(n\) 是数组长度，因为每个数字都有选或不选两种状态。 - **空间复杂度**：取决于递归深度，最坏情况下为 \(O(n)\)[^2]。 #### 测试结果 运行上述代码，对于输入 `nums = [2, 3, 6, 7]` 和 `target = 7`，输出结果为： ```plaintext 结果: [[2, 2, 3], [7]] ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

算法大师

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

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

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

打赏作者

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

抵扣说明：

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

余额充值