LeetCode 387. 字符串中的第一个唯一字符

387. 字符串中的第一个唯一字符

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

链接 https://leetcode.cn/problems/first-unique-character-in-a-string/

个人思路

1. str的count方法，统计每个字符出现的次数，如果为1，则返回其索引，循环结束返回-1；用时很长

class Solution:
    def firstUniqChar(self, s: str) -> int:
        for i in s:
            if s.count(i) == 1:
                return s.index(i)
        return -1

2. 第一次遍历使用哈希表统计每个字符出现的次数，第二次遍历哈希表，如果只出现一次则返回

class Solution:
    def firstUniqChar(self, s: str) -> int:
        Map = {}
        for i in s:
            Map[i] = Map.get(i,0)+1
        for i,j in zip(Map.keys(),Map.values()):
            if j == 1:
                return s.index(i)
        return -1

改进：
具体地，对于哈希映射中的每一个键值对，键表示一个字符，值表示它的首次出现的索引（如果该字符只出现一次）或者 -1（如果该字符出现多次）。当我们第一次遍历字符串时，设当前遍历到的字符为 c，如果 c 不在哈希映射中，我们就将 c 与它的索引作为一个键值对加入哈希映射中，否则我们将 c 在哈希映射中对应的值修改为 -1。随后遍历哈希表，如果值不为-1，那么直接返回该值

class Solution:
    def firstUniqChar(self, s: str) -> int:
        Map = {}
        # 用字典储存字符及其索引
        for i,j in enumerate(s):
            if j in Map:
                Map[j] = -1
            else:
                Map[j] = i
        for key,value in zip(Map.keys(),Map.values()):
            if value != -1:
                return value
        return -1

用时快了很多

3. 官方：哈希表+队列，不如上面只使用哈希，故略，感兴趣的朋友可以查看下方链接
   链接：https://leetcode.cn/problems/first-unique-character-in-a-string/solution/zi-fu-chuan-zhong-de-di-yi-ge-wei-yi-zi-x9rok/