【leetcode】387. First Unique Character in a String【E】

sscssz

于 2016-08-23 12:18:25 发布

阅读量424

点赞数

CC 4.0 BY-SA版权

分类专栏： Python 算法 leetcode 字符串哈希文章标签： string leetcode leetcode题解 python 哈希表

本文链接：https://blog.youkuaiyun.com/sscssz/article/details/52289792

Python 同时被 3 个专栏收录

176 篇文章

订阅专栏

leetcode

175 篇文章

订阅专栏

算法

157 篇文章

订阅专栏

本文介绍了一种高效的方法来解决寻找给定字符串中的第一个不重复字符的问题，并提供了一个简单的Python实现示例。

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

Given a string, find the first non-repeating character in it and return it's index. If it doesn't exist, return -1.

Examples:

s = "leetcode"
return 0.

s = "loveleetcode",
return 2.

Note: You may assume the string contain only lowercase letters.

Subscribe to see which companies asked this question

并不难，用一个字典，记录每个字母出现次数。

然后再遍历一遍，如果是1次，那就是结果

class Solution(object):
    def firstUniqChar(self, s):
        dic = {}
        for i in s:
            dic[i] = dic.get(i,0) + 1
        for i in s:
            if dic[i] == 1:
                return s.index(i)
        return -1
        """
        :type s: str
        :rtype: int
        """