华为OD机试 - 输出指定字母在字符串的中的索引（Java 2025 A卷 100分）

已于 2025-04-19 10:27:25 修改
阅读量867 收藏 3
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 华为OD机试（JAVA）真题 文章标签： 华为od java 游戏 程序人生 开发语言
于 2023-07-30 13:29:20 首次发布
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.youkuaiyun.com/guorui_java/article/details/131998351
这篇博客介绍了如何解决华为在线开发者(OD)测试中的一道题目，要求对字符串按大写在前小写在后排序，并找到排序后的第K个字母在原字符串中的索引。提供了解题思路、Java代码实现及效果展示。

一、题目描述

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

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

二、输入描述

示例1 输入输出示例仅供调试，后台判题数据一般不包含示例

hAkDAjByBq 4

三、输出描述

6

说明：

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

四、解题思路

  1. 输入一个字符串和一个数字K，空格隔开；
  2. 把字符串按照大写在前小写在后排序；
  3. 输出排好后的第 K 个字母在原来字符串的索引；

五、Java算法源码

package com.guor.od;

im
了解本专栏 订阅专栏 解锁全文
【华为OD机试】真题A卷-荒地建设电站（Python）
u014481728的博客
03-20 465
【华为OD机试】真题A卷-荒地建设电站（Python）：祖国西北部有一片大片荒地，其中零星的分布着一些湖泊，保护区，矿区.整体上常年光照良好，但是也有一些地区光照不太好。某电力公司希望在这里建设多个光伏电站，生产清洁能源对每平方公里的土地进行了发电评估，其中不能建设的区域发电量为0kw，可以发电的区域根据光照，地形等给出了每平方公里年发电量x千瓦。我们希望能够找到其中集中的矩形区域建设电站，能够获得良好的收益.
【华为OD机试】真题A卷-密室逃生游戏（C++）
u014481728的博客
03-24 475
【华为OD机试】真题A卷-密室逃生游戏（C++）：小强正在参加《密室逃生》游戏，当前关卡要求找到符合给定密码K（升序的不重复小写字母组成）的箱子， 并给出箱子编号，箱子编号为1~N。每个箱子中都有一个字符串s，字符串由大写字母、小写字母、数字、标点符号、空格组成， 需要在这些字符串中找到所有的字母，忽略大小写后排列出对应的密码串儿，并返回匹配密码的箱子序号。提示：满足条件的箱子不超过1个。
2023-4-29 华为od机试题
runtucc的博客
04-29 239
数据放在一个List<String[]>集合 数组大小是3 下标0,1,2分别放地址数据和下一个节点的地址，然后遍历集合一个一个找下一个节点然后放到另一个集合，最后输出中间节点直接list.get(size/2),遍历集合使用递归写的，每次找到一个就把找到的数据删除用新的地址和集合继续遍历找。后来看了一下题目，最后一个节点nextAddress是-1，那就可以从收尾两端同时遍历了，集合存尾节点遍历的结果，设置好递归结束的条件就行，最后输出第二个结果集的尾元素。其他的情况就是对称的加变减，减变加而已。
华为OD机试【乘坐保密电梯】(java)(200分)
weixin_52914380的博客
04-27 555
有一座保密大楼，你从 0 楼到达指定楼层 m，必须这样的规则乘坐电梯： 给定一个数字序列，每次根据序列中的数字 n,上升 n 层或者下降 n 层，前后两次的方向必须相反，规定首次的方向向上，自行组织序列的顺序按规定操作到达指定楼层。 求解到达楼层的序列组合，如果不能到达楼层，给出小于该楼层的最近序列组合。
华为OD机考-构建输入和输出
wuhsujun的博客
11-25 4402
给定一个非空字符串S，其被N个‘-’分隔成N+1的子串，给定正整数K，要求除第一个子串外，其余的子串每K个字符组成新的子串，并用‘-’分隔。概述：下文列举机考过程中常见输入的构造方法，如字符串、二位数组等，并对用到的函数进行详细讲解，最后通过真题实操巩固知识点。（1）作为python的内置函数，可以将任何可迭代数据转化为列表类型，并返回转化后的列表。（2） 列表常见的操作：排序，删除元素，插入元素，修改元素，遍历列表，切片等。建议：使用函数时，指定清晰而易于明白的提示**（在考试中不用输入提示）**
华为OD机试 - 输出指定字母在字符串的中的索引（Python/JS/C/C++ 2025 A卷 100分）
学Java，找哪吒
04-19 1069
华为OD机试 2025A卷题库疯狂收录中，刷题。
华为OD机试 - 二叉树遍历 - 中序遍历（Java 2025 A卷 100分）
学Java，找哪吒
03-17 865
华为OD机试 2024E卷题库疯狂收录中，刷题。
华为OD机试 - 输出指定字母在字符串的中的索引（Python）
m0_46181452的博客
07-10 285
给定一个字符串，把字符串按照大写在前小写在后排序，输出排好后的第 K 个字母在原来字符串的索引。用例中的排序规则其实就是字典序排序。简单的排序，以及字符串操作考察。相同字母输出第一个出现的位置。
【免费题库】华为OD机试 - 输出指定字母在字符串的中的索引Java & JS & Python & C & C++
04-19
【免费题库】华为OD机试 - 输出指定字母在字符串的中的索引Java & JS & Python & C & C++
华为odjava机试题_华为OD机试
weixin_39540744的博客
12-20 2846
题目描述编写一个函数，传入一个int型数组，返回该数组能否分成两组，使得两组中各元素加起来的和相等，并且，所有5的倍数必须在其中一个组中，所有3的倍数在另一个组中(不包括5的倍数)，能满足以上条件，返回true；不满足时返回false。输入描述:第一行是数据个数，第二行是输入的数据输出描述:返回true或者falsepackage Face.huawei;import java.util.Arra...
华为OD机考 双机位B卷 - 矩阵扩散 (C++ & Python & JAVA & JS & GO)
qq_45776114的博客
11-23 496
华为OD机试双机位B卷 矩阵扩散，提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解。
华为OD 机试 2025-树状结构查询
zkw54334的博客
11-21 31
知识点是否关键图/树结构的建模✔邻接表构建✔BFS/DFS 遍历✔字典序排序✔。
华为OD最新机试题-端口合并
面试高手的博客
11-24 7
摘要：该问题要求合并具有2个及以上相同端口的端口组。通过并查集算法动态合并关联组，处理步骤如下：1) 读取并预处理输入数据为去重集合；2) 迭代检查各组合并条件，使用并查集管理分组；3) 合并后对组内元素排序，保持原始输入顺序输出。提供了C++、Java和Python三种解法，均采用路径压缩优化，时间复杂度为O(M²×N)，适用于题目约束(M≤10,N≤100)。核心在于正确处理集合合并的传递性和保证输出顺序。
华为OD算法开发指导-任务规划
wys的专栏
11-22 299
使用三维数组的数据结构保存M组任务的数据，例如，[[[3,2],[2,3]],[[6,6]]]，其中 ，第二维数组的元素[[3,2],[2,3]]表示一组任务的详细数据，第三维数组的元素表示每台机器的配置阶段STEP1与运行阶段STEP2的执行工作任务的时间数据，以此类推。第一行输入M，表示M组任务数据，第二行开始输入每组任务的详细数据，每组任务的第一行输入N，表示N台机器，每组任务的第二行输入机器的配置阶段STEP1与运行阶段STEP2的执行工作任务的时间数据。每行输出M组任务执行工作的最小总时间。
网页开发，在线%新版本旅游管理%系统，基于eclipse,html,css,jquery,servlet,jsp,mysql数据库
最新发布
Strategic__的博客
11-24 373
在帮助客户修改这个在线旅游管理系统Demo时，从需求分析到上线迭代，踩了不少坑也攒了些经验。用Eclipse搭框架，HTML+CSS 搞前端页面，jQuery优化交互，Servlet 和 JSP 做后端处理，再配上MySQL存数据，整套下来也算顺顺当当。开发时候关键是多测多改，用户体验这块不能偷懒。现在系统功能稳定，既能满足基础管理需求，也支持定制开发。
SSM企业物资管理系统h3109(程序+源码+数据库+调试部署+开发环境)带论文文档1万字以上，文末可获取，系统界面在最后面
2509_93102542的博客
11-21 759
在技术实现上，国外多采用成熟的开发框架和技术架构，注重系统的安全性、稳定性和可扩展性，同时积极融入大数据、人工智能等新技术，实现物资需求预测、智能库存优化等功能。基于此，开发一套基于SSM框架的企业物资管理系统，整合部门、员工、物资及各类业务流程管理功能，实现物资管理的数字化、规范化和高效化，成为解决企业物资管理痛点的必然需求。本课题旨在开发一套基于SSM框架的企业物资管理系统，围绕部门、员工、物资信息、物资申请、消息提醒、物资归还、物资入库、意见反馈八大核心功能模块，实现企业物资管理的全流程数字化。
Java原生网络编程-BIO与NIO
照母山挖洋芋
11-24 325
摘要：本文对比了Java原生JDK中的BIO(阻塞I/O)和NIO(非阻塞I/O)网络编程模型。BIO采用"一连接一线程"模式，存在线程资源浪费和性能瓶颈问题，可通过线程池优化为伪异步I/O模型。NIO通过Selector、Channel和Buffer三大核心组件实现非阻塞通信，支持单线程管理多个通道。重点介绍了NIO的Reactor模式、事件类型(OP_READ/OP_WRITE等)及服务端/客户端的不同关注点，展示了NIO相比BIO在高并发场景下的优势。（149字）
spring全局懒加载(default-lazy-init)导致的afterPropertiesSet不执行问题
豆豆的博客
11-21 446
Spring配置default-lazy-init="true"会导致所有Bean延迟初始化，影响afterPropertiesSet方法的执行时机。解决方案包括：1)为关键Bean显式设置lazy-init="false"；2)使用@Lazy(false)注解；3)编程式强制初始化；4)使用DependsOn控制顺序。最佳实践建议分层配置策略，核心组件立即初始化，业务组件懒加载，并通过配置文件分离和环境区分优化配置。实际应用中，Web应用的请求处理相关Bean和批处
Java集合框架实战：构建高效的企业管理系统
2402_83075343的博客
11-23 667
本文通过两个企业管理系统案例，详细解析了Java集合框架的核心应用。员工部门管理系统采用HashMap实现部门与员工的高效映射，具备智能添加、快速查询和动态统计功能；商品库存管理系统基于ArrayList实现精细化管控，包含智能录入、库存预警和价格排序等特性。文章对比了HashMap和ArrayList的特性差异，提供了集合选型的最佳实践，并探讨了系统扩展方向。这两个实战案例展示了集合框架在企业应用中的实际价值，为开发者掌握Java集合提供了实用参考。
华为od机试 - melon的难题
07-28
华为od机试 - melon的难题是一道考察基础算法和编程能力的问题。该问题要求编写一个程序，找出给定字符串中最长的无重复字符的子串的长度。 解决该问题的关键是使用滑动窗口算法。我们可以定义一个窗口，窗口的左边界为字符串的起始位置，右边界为当前无重复字符子串的结尾位置。通过移动右边界，我们可以不断扩大无重复字符子串的长度。当遇到重复字符时，我们需要移动左边界来缩小窗口，直到窗口中不再有重复的字符。 具体解题思路如下： 1. 定义一个哈希表，用于存储字符和它在字符串中的索引的对应关系。 2. 遍历字符串中的每个字符，通过判断字符是否已经在哈希表中出现来确定是否重复。 3. 若字符未重复，则将字符及其索引添加到哈希表中，并更新当前子串长度。同时，比较当前子串长度与最大子串长度，更新最大子串长度。 4. 若字符重复，则需要移动左边界，并更新哈希表和当前子串长度。移动左边界时，我们需要将重复字符之前的所有字符从哈希表中删除，并更新左边界为重复字符的下一个位置。 5. 重复步骤2至4，直到遍历完整个字符串。 最后，返回最大子串长度即为所求。 这道题目考察了对基础算法的理解和应用，特别是滑动窗口算法的使用。通过编写这道题目的解答，可以提升对算法和数据结构的掌握能力，培养解决问题的思维能力。
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

哪 吒

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

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

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

打赏作者

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

抵扣说明：

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

余额充值