剖析 LeetCode 50：抽丝剥茧，找寻字符初现的秘密

见解分享

2023-09-13 04:52:07

字符初现的寻踪：LeetCode 50 题解析

踏进代码世界的浩瀚汪洋，LeetCode 题目如繁星点点，闪烁着智慧与挑战的光芒。今天，让我们将目光投向第 50 题，踏上一次探索字符初现的寻踪之旅。

题意解析

在这道题中，你将面临一个给定的字符串，任务是找出其中第一个仅出现一次的字符。若不存在这样的字符，请返回一个空格。

举个例子，输入 "abaccdeff"，输出应为 "b"，因为它仅出现一次。

思路剖析

解决这个问题，我们可以采取两种方法：

方法一：哈希表

如同一个神奇的字典，哈希表为每个字符及其出现的次数建立了一个映射关系。通过遍历字符串，我们可以轻松地追踪每个字符的出现频率。最终，只需扫描一次，找出出现次数为 1 的第一个字符即可。

def first_unique_char_hash(s):
    char_count = {}  # 创建一个字典
    for char in s:
        if char not in char_count:
            char_count[char] = 1  # 初始化为 1
        else:
            char_count[char] += 1  # 递增计数

    for char in s:
        if char_count[char] == 1:
            return char

    return ' '

方法二：数组统计

无需哈希表，我们也可以利用一个长度为 26 的数组来统计字符出现次数（假设所有字符均为小写字母）。遍历字符串时，将每个字符对应数组元素递增。这样一来，我们便能轻松地找到出现次数为 1 的第一个字符。

def first_unique_char_array(s):
    char_count = [0] * 26  # 初始化为 0
    for char in s:
        idx = ord(char) - ord('a')  # 确定索引
        char_count[idx] += 1  # 递增计数

    for i in range(26):
        if char_count[i] == 1:
            return chr(i + ord('a'))  # 转换回字符

    return ' '