■ 题目描述

【字符串筛选排序】

• 输入一个由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 输入输出示例仅供调试，后台判题数据一般不包含示例

代码实现

Python解法一：

class TestCaseString_select_sort():def __init__(self, str1, k):self.str1 = str1self.k = kprint(str1)str2 = list(str1)print(str2)str2.sort()print(str2)if k > len(str1):target = str2[-1]else:target = str2[self.k - 1]print(target)index = str1.find(target)print(index)if __name__ == "__main__":TestCaseString_select_sort("fAdDAkBbBq", 4)

Python解法二：

s = input()
k = int(input())
sortList = sorted(s)
maxASCII = ''
if k > len(sortList):maxASCII = sortList[-1]
else:maxASCII = sortList[k - 1]
print(s.index(maxASCII))