python面试题-输入一个由n个大小写字母组成的字符,按Ascii码值从小到大排序,查找字符串中第k个最小Ascii码值的字母

Posted 上海-悠悠

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了python面试题-输入一个由n个大小写字母组成的字符,按Ascii码值从小到大排序,查找字符串中第k个最小Ascii码值的字母相关的知识,希望对你有一定的参考价值。

题目:
输入一个由n个大小写字母组成的字符,按Ascii码值从小到大排序,查找字符串中第k个最小Ascii码值的字母(k>=1)

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

输出要求:
输出该字母所在字符串的位置索引,字符串第一个位置索引是为0,
k如果大于字符串长度,则输出最大值的怎么所在字符串的位置索引,
如果第k个最小Ascii码值的字母有重复,则输出该字母的最小位置索引。

示例:
输入:

AbCdeFG
3

输出:

5

参考代码

"""
作者:上海-悠悠
python QQ交流群:730246532
联系微信/QQ: 283340479
"""
while 1:
    input_str = []
    for line in iter(input, "end"):  # 每行接收的东西
        input_str.append(line)
        if len(input_str) >= 2:
            break
    input_s, input_k = input_str
    try:
        k = int(input_k)
    except Exception as msg:
        print('k必须是数字')
        continue
    sort_s = sorted(input_s)
    if k <= 0:
        print('k必须大于0')
    else:
        if k > len(input_s):
            k = len(input_s)
        num_value = sort_s[k - 1]
        index = input_s.find(num_value)
        print(index)
        break

运行结果

以上是关于python面试题-输入一个由n个大小写字母组成的字符,按Ascii码值从小到大排序,查找字符串中第k个最小Ascii码值的字母的主要内容,如果未能解决你的问题,请参考以下文章

Python面试题整理

华为OD机试 - 第 K 个最小码值的字母(Python) | 机试题+算法思路+考点+代码解析 2023

算法题-第K个小子串

智邮普创c语言面试题 ---- 字母概率

Java软件开发技术面试题总结二

java基础面试题总结