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

算法大师

已于 2025-04-22 21:17:31 修改

阅读量3.4k

点赞数 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 首次发布

本文链接：https://blog.youkuaiyun.com/banxia_frontend/article/details/134864833

951 篇文章 ¥59.90 ¥99.00

订阅专栏

超级会员免费看

华为OD机试真题 (Java/JS/Py/C)

890 篇文章 ¥59.90 ¥99.00

订阅专栏

本文介绍了华为OD机考中的一道题目，要求对输入的包含大小写字母的字符串按ASCII码值排序，并找出第k个最小ASCII码值的字母在字符串中的位置。提供了C++、Java、JavaScript、Python和C语言的解题方案，并附带多个测试用例。

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

题目描述

输入一个由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()

了解本专栏

超级会员免费看