华为OD机试题:ASCII最小位置索引

本文通过华为OD机试题探讨如何对包含大小写字母的字符串按ASCII值排序,并找到第K小的字母在字符串中的位置。当K超出字符串长度时,返回最大ASCII值字母的位置;若字母重复,返回其最小位置索引。举例说明了具体实现和输出结果。
摘要由CSDN通过智能技术生成

输出描述:

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



输入描述:

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



输出描述:

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



示例

输入:

AbCdeFG
3
输出:5
说明:

根据ASCII码值排序,第三个ASCII码值的字母为F,F在字符串中位置索引为5(0为字符串的第一个字母位置索引)
输入:

fAdDAkBbBq
4
输出:6
说明:

根据ASCII码值排序前4个字母为AABB由于B重复则只取B的第一个最小位置索引6,而不是第二个B的位置索引8

 #解题想法:利用enumerate()方法将位置和字符的ASCII绑定,排序后再找出该字符的第一次出现的位置
  

 while 1:
        try:
            s="AbCdeFG"
            m=10
            d={}
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值