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

Posted 坚果的博客

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了华为OD机试 - 第 K 个最小码值的字母(Python) | 机试题+算法思路+考点+代码解析 2023相关的知识,希望对你有一定的参考价值。

第 K 个最小码值的字母

题目

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

输入

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

输出

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

示例一

输入

AbCdeFG
3

输出

5

说明

根据 ASCII 码值排序,第三个 ASCII 码值的字母为F

以上是关于华为OD机试 - 第 K 个最小码值的字母(Python) | 机试题+算法思路+考点+代码解析 2023的主要内容,如果未能解决你的问题,请参考以下文章

华为OD机试真题Python实现第 K 个最小码值的字母真题+解题思路+代码(2022&2023)

华为OD机试真题Java实现字符串筛选排序真题+解题思路+代码(2022&2023)

2022&2023华为OD机试 - 第 k 长子串(Python)

python面试题-输入一个由n个大小写字母组成的字符,按Ascii码值从小到大排序,查找字符串中第k个最小Ascii码值的字母

华为OD机试 - 冗余覆盖(Java & JS & Python)

新2023华为OD机试 - 重组字符串(Python)