欢迎光临
我们一直在努力

不允许使用字典寻找字符

“””
寻找字符
一个只包含小写字母的字符串,请找出第一个只出现一次的字符,并返回索引。
如果这样的字符不存在返回-1。
不允许使用字典。

“””
定义了一个名为find的函数,其目的是在给定的字符串中查找第一个出现且只出现一次的字母,并返回该字母在字符串中的索引位置。如果字符串中不存在只出现一次的字母,则函数返回-1。通过遍历字符串两次,首先统计每个字母的出现次数,然后再次遍历字符串以找到第一个出现次数为1的字母。

def find(s):
    """
    在给定字符串中查找第一个出现且只出现一次的字母,并返回其索引位置。

    参数:
    s (str): 输入的字符串。

    返回值:
    int: 第一个出现且只出现一次的字母的索引位置,如果不存在这样的字母则返回-1。
    """
    # 初始化一个长度为26的列表,用于记录每个字母出现的次数
    arr = [0 for _ in range(26)]

    # 遍历字符串,统计每个字母的出现次数
    for item in s:
        arr[ord(item) - ord('a')] += 1

    # 遍历字符串,寻找第一个出现且只出现一次的字母
    for i, char in enumerate(s):
        if arr[ord(char) - ord('a')] == 1:
            return i

    # 如果没有找到满足条件的字母,返回-1
    return -1

print(find("xyzuxez"))
赞(0) 打赏
未经允许不得转载:创想未来 » 不允许使用字典寻找字符

评论 抢沙发

评论前必须登录!

 

更好的Python学习

支持快讯、专题、百度收录推送、人机验证、多级分类筛选器,适用于垂直站点、科技博客、个人站,扁平化设计、简洁白色、超多功能配置、会员中心、直达链接、文章图片弹窗、自动缩略图等...

联系我们联系我们

觉得文章有用就打赏一下文章作者

非常感谢你的打赏,我们将继续提供更多优质内容,让我们一起创建更加美好的网络世界!

支付宝扫一扫

微信扫一扫

登录

找回密码

注册