华为题库已更新至:华为实习&秋招真题题库，请移步。

思路

按题意进行模拟，将字符串转为字符数组，并赋值给数组队列a，利用ArrayList自带的排序函数sort进行排序（对于字符的排序默认是按照字符的Ascii码值从小到大排序）。根据题意获取第k小的字符，如果k大于等于字符串的长度，则返回最大的字符，否则返回第k小的字符。最后输出该字符在原字符串inupt中的最小位置索引即可。

代码

Java代码

import java.util.*;