华为OD机试 - 第 K 个字母在原来字符串的索引（Java 双机位A卷 100分）

一、题目描述

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

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

二、输入描述

无

三、输出描述

无

四、测试用例

测试用例1：

1、输入

hAkDAjByBq 4

2、输出

6

3、说明

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

测试用例2：

1、输入

ABCDWXYZ 3

2、输出

2

3、说明

按照大写字母在前，小写字母在后的规则进行排序（输入中只有大写字母），并按字典顺序排列，结果为：ABCDWXYZ（与输入顺序相同）。

排序后第 3 个字符是 C。

在原始字符串 ABCDWXYZ 中，C 第一次出现的位置是索引 2（索引从 0 开始）。

五、解题思路