华为OD机试D卷C卷 - 字符串筛选排序（C++ Java JavaScript Python C语言）

已于 2025-04-22 21:17:31 修改
阅读量3.4k 收藏 24
点赞数 22
CC 4.0 BY-SA版权
分类专栏： 最新华为OD机试真题 (Java/JS/Py/C++/C) 华为OD机试真题 (Java/JS/Py/C) 文章标签： 华为od c语言 c++ java javascript
于 2023-12-07 20:56:38 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/banxia_frontend/article/details/134864833
本文介绍了华为OD机考中的一道题目，要求对输入的包含大小写字母的字符串按ASCII码值排序，并找出第k个最小ASCII码值的字母在字符串中的位置。提供了C++、Java、JavaScript、Python和C语言的解题方案，并附带多个测试用例。

题目描述

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

输入描述

第一行输入一个由大小写字母组成的字符串
第二行输入k ，k必须大于0 ，k可以大于输入字符串的长度

输出描述

输出字符串中第k个最小ASCII码值的字母所在字符串的位置索引
k如果大于字符串长度则输出最大ASCII码值的字母所在字符串的位置索引
如果第k个最小ASCII码值的字母存在重复 则输出该字母的最小位置索引

用例

输入 AbCdeFG
3
输出 5
说明
  • 根据ASCII码值排序，第三个ASCII码值的字母为FF在字符串中位置索引为5(0为字符串的第一个字母位置索引)

C++


#include <iostream>
#include <algorithm>
#include <cstring>

using namespace std;

int main()
了解本专栏 订阅专栏 解锁全文
【100分】【字符串筛选排序】
weixin_54707168的博客
02-25 532
中的字符按照ASCII码值从小到大进行排序，得到一个按照ASCII码值从小到大排列的字符列表。k如果大于字符串长度则输出最大ASCII码值的字母所在字符串的位置索引。输出该字母所在字符串中的位置索引(字符串的第一个位置索引为0)查找字符串中第K个最小ASCII码值的字母(k>=1)字符的位置索引，即为字母所在字符串中的位置索引。中有多个重复出现，返回其中位置索引最小的位置。如果有重复字母则输出字母的最小位置索引。为要求的第k大的ASCII码值。为由大小写字母组成的字符串，个最小ASCII码值的字母。
【2024年华为OD机试】 (E卷,100分)- 字符串重新排列、字符串重新排序（JavaScript&Java & Python&C/C++）
嵌入式技术开发
02-11 1222
C++ 和 C 代码的对比C++ 实现使用了 STL 容器（如vector和），代码更简洁，功能更强大。C 实现需要手动管理内存和数组，代码相对复杂，但同样可以完成任务。适用场景C++更适合在开发效率较高的现代项目中使用。C更适合嵌入式系统或对资源消耗要求较高的场景。华为OD（Outsourcing Developer，外包开发工程师）是华为针对软件开发工程师岗位的一种招聘形式，主要包括笔试、技术面试以及综合面试等环节。尤其在笔试部分，算法题的机试至关重要。
华为OD机试之字符串筛选排序（Java源码）
小马哥的博客
05-22 916
还有就是两个位置（输入的第二个字符为位置，转换为索引是该数-1，例如第3个对应的位置值F 其索引为3-1=2。k如果大于字符串长度则输出最大ASCII码值的字母所在字符串的位置索引。k如果大于字符串长度则输出最大ASCII码值的字母所在字符串的位置索引。如果第k个最小ASCII码值的字母存在重复 则输出该字母的最小位置索引。输出该字母所在字符串中的位置索引(字符串的第一个位置索引为0)输出字符串中第k个最小ASCII码值的字母所在字符串的位置索引。查找字符串中第K个最小ASCII码值的字母(k>=1)
字符串筛选排序
Mwwwwwwww的博客
10-17 2638
字符串筛选排序 题目描述： 输入一个由 n 个大小写字母组成的字符串，按照 Ascii 码值从小到大的排序规则，查找字符串中第 k 个最小 ascii 码值的字母（k >= 1），输出该字母所在字符串的位置索引(字符串的第一个字符位置索引为 0）。 k 如果大于字符串长度，则输出最大 ascii 值的字母所在字符串的位置索引，如果有重复的字母，则输出字母的最小位置索引。 输入描述： 第一行输入一个由大小写字母组成的字符串 第二行输入 k，k 必须大于 0，k 可以大于输入字符串的长度 输出描述： 输出
第一题 字符串的筛选排序
m0_46181452的博客
09-28 297
字符串的筛选排序
每日一题 找到Ascii码排序为k的索引
DianLanHong的博客
09-11 938
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机试D卷C卷 - 字符串分割转换（C++ Java JavaScript Python C语言）
算法大师！
12-06 3478
给定一个非空字符串S，其被N个‘-’分隔成N+1的子串，给定正整数K，要求除第一个子串外，其余的子串每K个字符组成新的子串，并用‘-’分隔。
华为OD机试D卷C卷 - 字符串变换最小字符串（C++ Java JavaScript Python C语言）
算法大师！
11-30 3907
给定一个字符串s，最多只能进行一次变换，返回变换后能得到的最小字符串（按照字典序进行比较）。
华为OD机试D卷C卷 - 密码解密（C++ Java JavaScript Python C语言）
算法大师！
12-16 3648
给定一段“密文”字符串 s，其中字符都是经过“密码本”映射的，现需要将“密文”解密并输出。
ASCII最小位置索引
weixin_44219664的博客
04-26 1097
注意！答案仅作为参考（实际考试中下列代码通过用例100%，但不代表最优解） 输入一个由N个大小写字母组成的字符串 按照ASCII码值从小到大进行排序 查找字符串中第K个最小ASCII码值的字母(k>=1) 输出该字母所在字符串中的位置索引(字符串的第一个位置索引为0) k如果大于字符串长度则输出最大ASCII码值的字母所在字符串的位置索引 如果有重复字母则输出字母的最小位置索引 输入描述 第一行输入一个由大小写字母组成的字符串 第二行输入k k必须大于0 k可以大于输入字符串的长度 输出描述 输出字符
把字符串按照特定的字母顺序进行排序的js代码
12-02
例如，给一个特定的字母顺序，”a”,”o”,”e”,”u”,”y”,”i”，请把’aiye’,’oeu’,’ayo’,’eoyiu’,’yuo’,’you’,’iao’这7个字符串按照给定的字母顺序排序。 我的思路是把那几个给定的6个字母分别等效成0-5的数字，然后把那7个字符串中的字母替换成0-5中的数字，再用sort方法进行排序，代码如下： 代码如下: var word = [‘aiye’,’oeu’,’ayo’,’eoyiu’,’yuo’,’you’,’iao’]; var obj = {a:0,o:1,e:2,u:3,y:4,i:5}; var obj1 = {0:’a’,1:’o’
找到匹配的字符串并进行排序
u012491021的博客
03-08 349
取出整形数据中存在指定整数的数据（子串匹配），并按照升序排列返回。List list = new ArrayList(); Scanner scan = new Scanner(System.in); System.out.println("请输入要处理的字符串"); String input = scan.next(); String[] strArr = input.s
字符串排序
qq_42824207的博客
12-01 528
按字典排序 #include<iostream> #include<string> #include<algorithm> using namespace std; int main() { string a[3]; for (int i = 0; i < 3; i++) cin >> a[i]; sort(a, a + 3); cout <<'\n' <<a[0] &l
字符串过滤后排序
u011943472的专栏
11-29 584
/******************************************************************** created: 2014/11/28 16:20:00 filename: E:\VC\Projects\HDU_0002\HDU_0002\string_sequence.cpp file path: E:\VC\Projects\HDU_000
算法-22-字符串的排序算法（四种排序）
热门推荐
Yo.o
03-17 3万+
目录 1、字符串 1.1、属性 1.2、字母表 2、字符串排序方法 3、键索引计数法 3.1、第一步：频率统计 3.2、第二步：将频率转换为索引 3.3、第三步：数据分类排序 3.4、第四步：回写排序好的数组 4、低位优先的字符串排序 5、高位优先的字符串排序 1、字符串 String 是由一系列字符组成的。字符的类型是 char，可能有 2的16次方个值。数十年以来，...
【华为OD机试真题JAVA】字符串排序问题
风中追风
03-28 374
规则 2 ：同一个英文字母的大小写同时存在时，按照输入顺序排列。规则 1 ：英文字母从 A 到 Z 排列，不区分大小写。编写一个程序，将输入字符串中的字符按如下规则排序。规则 3 ：非英文字母的其它字符保持原来的位置。数据范围：输入的字符串长度满足 1≤n≤1000。如，输入： Type 输出： epTy。如，输入： BabA 输出： aABb。
华为OD机考2025C卷 - 字符串序列判定/最后一个有效字符 （Java & Python& JS & C++ & C ）
算法大师！
11-08 2万+
输入两个字符串S和L，都只包含英文小写字母。S长度<=100，L长度<=500,000。判定S是否是L的有效子串。判定规则：S中的每个字符在L中都能找到（可以不连续），且S在Ｌ中字符的前后顺序与S中顺序要保持一致。（例如，S=””是L=”abcde”的一个子序列且有效字符是a、c、e，而”aec”不是有效子序列，且有效字符只有a、e）
华为OD机试真题e卷------分糖果python
最新发布
02-15
### 华为OD机试分糖果问题的Python解题思路 #### 问题描述 小明从糖果盒中随意抓取一定数量的糖果，每次可以执行三种操作之一：取出一半糖果并舍去余数；如果当前糖果数目为奇数，则可以从盒子中再拿一个糖果或将手里的一个糖果放回去。目标是最少经过几次这样的操作能够使手中的糖果变为一颗。 为了达到这个目的，采用贪心策略来解决问题[^3]。具体来说，在每一步都尽可能快速地减少糖果的数量直到只剩下一颗为止。当遇到奇数个糖果时，优先考虑加一而不是减一，因为这样可以在下一轮更有效地通过除以2的方式大量削减糖果总数。 #### 贪婪算法分析 对于任意正整数n表示初始糖果数： - 如果 n 是偶数，则直接将其除以2； - 若 n 为奇数，则判断 (n+1)/2 和 (n−1)/2 的大小关系，选择较小的那个作为下一步的结果，这是因为我们希望更快接近1。 这种做法基于这样一个事实——当我们面对两个连续的奇数值时，较大的那个总是可以通过增加1变成一个小得多的新值（即其半数），而较小的一个则需要两次操作才能完成同样的效果(先减后除)[^4]。 #### Python代码实现 下面给出了解决上述问题的具体Python程序： ```python def min_steps_to_one(n): steps = 0 while n != 1: if n % 2 == 0: n //= 2 elif ((n + 1) // 2) < ((n - 1) // 2): n += 1 else: n -= 1 steps += 1 return steps if __name__ == "__main__": candy_count = int(input().strip()) print(min_steps_to_one(candy_count)) ``` 此函数接收一个参数`n`代表起始的糖果数量，并返回将这些糖果减少到只有一个所需的最小步数。主程序部分读入用户输入的数据并调用该方法打印最终结果。
评论 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、付费专栏及课程。

余额充值