【华为机试真题 JAVA】输出指定字母在字符串的中的索引-100

【编程题目 |100分】输出指定字母在字符串的中的索引【2021 H2, 2022 Q1考试题】

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

本题可使用本地IDE编码，不能使用本地已有代码，无跳出限制，

编码后请点击”保存并调试“按钮进行代码提交。

题目描述

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

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

测试用例

示例1

输入

hAkDAjByBq 4

输出

6

说明：

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

解题思路

本题是一道隐式考察自定义排序的题。

思路一

原本的第一想法，是使用Map来存储字符串中每个元素与其所在下标位置的对应关系，但是无奈字符串中的字符是有可能出现重复的，这样就会导致下标值被覆盖的问题࿰