题目
给定一个字符串,把字符串按照大写在前小写在后排序,输出排好后的第 K 个字母在原来字符串的索引。
相同字母输出第一个出现的位置。
示例1 输入输出示例仅供调试,后台判题数据一般不包含示例
输入
hAkDAjByBq 4
输出
6
说明:
排好序后 AABBDhjkqy,第 4 个是 B,第一个出现的在原字符串 6 这个位置。(注:索引是从 0 开始)
思路
1:有一个取巧一点的办法,先将大小写字母分开,分别排序后合并,即可实现整体的排序。
2:或者自己写排序规则 comp 函数也是可以的。
Code
import java.util.Scanner;
import java.util.*;
import java.util.stream.Stream;
import java.util.HashMap;
import java.util.