【华为机试真题 Python实现】字符串筛选排序

题目描述

输入一个由 n 个大小写字母组成的字符串，按照 Ascii 码值从小到大的排序规则，查找字符串中第 k 个最小 ascii 码值的字母（k>=1），输出该字母所在字符串的位
置索引(字符串的第一个字符位置索引为 0）。

k 如果大于字符串长度，则输出最大 ascii 值的字母所在字符串的位置索引，如果有重复的字母，则输出字母的最小位置索引。

特别提醒！！！！
注意1：机试为ACM 模式
你的代码需要处理输入输出，input接收输入、print格式化输出

注意2：机试按通过率记分
复杂题目可以考虑暴力破解，再逐步优化，不是运行超时就无法得分，如下，提交结果运行超时，但用例通过率>92.31% , 如果是100分的题目，可以得92.3分。

输入描述：
第一行输入一个由大小写字母组成的字符串
第二行输入 k， k 必须大于 0， k 可以大于输入字符串的长度
输出描述：
输出字符串中第 k 个最小 ascii