【牛客剑指offer刷题】：Python：34.第一个只出现一次的字符

最新推荐文章于 2022-10-25 23:38:14 发布

Jack_Kuo

最新推荐文章于 2022-10-25 23:38:14 发布

阅读量240

点赞数

CC 4.0 BY-SA版权

分类专栏：牛客网剑指offer刷题 Python刷剑指offer 文章标签： python leetcode hash dict

本文链接：https://blog.youkuaiyun.com/weixin_37251044/article/details/89289249

Python刷剑指offer 同时被 2 个专栏收录

82 篇文章

订阅专栏

牛客网剑指offer刷题

76 篇文章

订阅专栏

本文介绍了一种算法，用于在字符串中查找第一个仅出现一次的字符，并返回其位置。通过使用字典来统计每个字符的出现次数，进而实现快速查找。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

第一个只出现一次的字符

时间限制：1秒空间限制：32768K 热度指数：245478
本题知识点：字符串
算法知识视频讲解

题目描述

在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.

代码

使用dict

# -*- coding:utf-8 -*-
class Solution:
    def FirstNotRepeatingChar(self, s):
        # write code here
        dict = {}
        for i in s:
            dict[i] = dict.get(i, 0)+1
        for j in range(len(s)):
            if dict[s[j]] == 1:
                return j 
        return -1