2234: 字符串筛选排序

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:36 Solved:16

Description

输入一个由 n 个大小写字母组成的字符串,按照 Ascii 码值从小到大的排序规则,查找字符串中第 k 个最小ascii 码值的字母(k >= 1),输出该字母所在字符串的位置索引(字符串的第一个字符位置索引为 0)。 k 如果大于字符串长度,则输出最大 ascii 值的字母所在字符串的位置索引,如果有重复的字母,则输出字母的最小位置索引。

Input

第一行输入一个由大小写字母组成的字符串 第二行输入 k,k 必须大于 0,k 可以大于输入字符串的长度

Output

输出字符串中第 k 个最小 ascii 码值的字母所在字符串的位置索引。k 如果大于字符串长度,则输出最大 ascii 值的字母所 在字符串的位置索引,如果第 k 个最小 ascii 码 值的字母存在重复,则输出该字母的最小位置索引。

Sample Input Copy

AbCdeFG
3

Sample Output Copy

5

Source/Category