【华为OD题库-071】字符串筛选排序-java

题目

输入一个由n个大小写字母组成的字符串，按照Ascii码值从小到大的排序规则，查找字符串一中第k个最小ascii码值的字母(k>= 1)，输出该字母所在字符串的位置索引(字符串的第一个字符位置索引为0)。
k如果大于字符串长度，则输出最大ascii值的字母所在字符串的位置索引，如果有重复的字母，则输出字母的最小位置索引。
输入描述:
第一行输入一个由大小写字母组成的字符串
第二行输入k，k必须大于0，k可以大于输入字符串的长度
输出描述:
输出字符串中第k个最小 ascii码值的字母所在字符串的位置索引。k如果大于字符串长度，则输出最大ascii值的字母所在字符串的位置索引，如果第k个最小ascii码值的字母存在重复，则输出该字母的最小位置索引。
示例1:
输入
AbCdeFG
3
输出
5
说明:
根据ASCII码值排序，第三个ASCII码值的字母为F，F在字符串中位置索引为5(0为字符串的第一个字母位置索引)
示例2:
输入:
fAdDAkBbBq
4
输出:
6
说明:
根据ASCII码值排序前4个字母为AABB由于B重复则只取B的第一个最小位置索引6，而不是第二个B的位置索引8

思路

将输入按照ascii码升序，索引升序排序，取第k个值的索引即可
如果k大于输入字符串长度，k等于str.length
如果取到的字符有多个，则找到最前面的那个（索引最小）

题解

package hwod;import java.util.*;public class StringSort {public static void main(String[] args) {Scanner sc = new Scanner(System.in);String str = sc.nextLine();int n = sc.nextInt();System.out.println(stringSort(str, n));}// 按ascii码升序，索引升序排序private static int stringSort(String str, int k) {char[] chars = str.toCharArray();k=Math.min(str.length(),k);k--;List<int[]> list = new ArrayList<>();for (int i = 0; i < chars.length; i++) {list.add(new int[]{chars[i], i});}list.sort((o1, o2) -> {if (o1[0] != o2[0]) return o1[0] - o2[0];return o1[1] - o2[1];});//找到最前面的相同值int j = k - 1;while (j >= 0 && list.get(j)[0] == list.get(k)[0]) {j--;}return list.get(j + 1)[1];}
}