力扣 NO.384 字符串中的第一个唯一字符（哈希表；Counter()的使用）

大地之灯

已于 2022-04-19 14:20:50 修改

阅读量241

点赞数

分类专栏： leetcode 文章标签：哈希表 Python Counter 字符串处理字符频率

于 2022-04-19 11:11:06 首次发布

本文链接：https://blog.csdn.net/qq_33489955/article/details/124268438

版权

leetcode 专栏收录该内容

28 篇文章 0 订阅

订阅专栏

题目链接

在这里插入图片描述

方法一：使用哈希表存储频数，Counter()方法

请添加图片描述

import collections
class Solution:
    def firstUniqChar(self, s: str) -> int:
        frequency = collections.Counter(s) # 获取频数字典
        for i,x in enumerate(s):
            if frequency[x] ==1:  # 如果是不重复字符
                return i # 返回该字符下标
        return -1 # 没有则返回-1

方法二：使用哈希表存储频数，不使用Counter()

请添加图片描述

class Solution:
    def firstUniqChar(self, s: str) -> int:
        position = {}
        n = len(s)
        # 创建位置字典：键：字符,值：唯一字符首次出现的索引，i：字符首次出现的位置，-1：字符多次出现
        for i,ch in enumerate(s):
            if ch in position:  # 使用 in 判断字符在不在字典的键中 
                position[ch] = -1 # 在，字符出现多次，改值为-1
            else:
                position[ch] = i # 不在，字符首次出现，添加该字符，及位置i
        min_first = n #最小的首次出现的位置
        # 遍历字典的值，更新min_first
        for pos in position.values():
            if pos != -1:
                min_first = min(pos,min_first)
        if min_first == n: # 最小首次出现位置未更新
            min_first = -1
        return min_first