LeetCode练习——字符串（字符串中的第一个唯一字符）

StriveQueen

于 2021-07-24 16:25:56 发布

阅读量105

点赞数

文章标签： python leetcode 字符串索引哈希

本文链接：https://blog.csdn.net/strivequeen/article/details/119009319

版权

LeetCode 专栏收录该内容

85 篇文章 0 订阅

订阅专栏

这篇博客介绍了如何在Python中找到字符串中的第一个不重复字符。提供了四种解法：使用哈希表存储频数、存储索引、使用队列以及利用find和rfind方法。每种方法都通过遍历字符串并检查字符的出现频率或位置来找出第一个不重复的字符。示例和代码详细解释了实现过程。

摘要由CSDN通过智能技术生成

给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。

示例：
s = “leetcode”
返回 0
s = “loveleetcode”
返回 2
提示：你可以假定该字符串只包含小写字母。

官方解法：https://leetcode-cn.com/problems/first-unique-character-in-a-string/solution/zi-fu-chuan-zhong-de-di-yi-ge-wei-yi-zi-x9rok/

解法一：使用哈希表存储频数

class Solution:
    def firstUniqChar(self, s: str) -> int:
        frequency = collections.Counter(s)
        for i, ch in enumerate(s):
            if frequency[ch] == 1:
                return i
        return -1

解法二：使用哈希表存储索引

class Solution:
    def firstUniqChar(self, s: str) -> int:
        position = dict()
        n = len(s)
        for i, ch in enumerate(s):
            if ch in position:
                position[ch] = -1
            else:
                position[ch] = i
        first = n
        for pos in position.values():
            if pos != -1 and pos < first:
                first = pos
        if first == n:
            first = -1
        return first

解法三：队列

class Solution:
    def firstUniqChar(self, s: str) -> int:
        position = dict()
        q = collections.deque()
        n = len(s)
        for i, ch in enumerate(s):
            if ch not in position:
                position[ch] = i
                q.append((s[i], i))
            else:
                position[ch] = -1
                while q and position[q[0][0]] == -1:
                    q.popleft()
        return -1 if not q else q[0][1]

解法四：python的find和rfind

class Solution:
    def firstUniqChar(self, s: str) -> int:
        for x in s:
            if s.find(x) == s.rfind(x):
                return s.find(x)
        return -1