拨开迷雾，探寻字符独一无二的足迹——浅析LeetCode 387. 字符串中的第一个唯一字符

见解分享

2023-10-05 03:17:35

序幕：问题的引出

在计算机的世界里，字符串是随处可见的数据结构。它就像一串珍珠，由一个个字符组成，承载着丰富的含义。然而，有时候我们并不关心字符串的全部内容，而仅仅关注其中某个不重复的字符。

LeetCode 387. 字符串中的第一个唯一字符就是这样一道问题。它要求我们找到一个字符串中第一个不重复的字符。这个字符就像一颗耀眼的星星，在众星之中闪烁着独特的光芒。

探索：算法与实现

解决LeetCode 387. 字符串中的第一个唯一字符，有多种算法可以选择。最直接的方法是使用暴力破解法。我们可以遍历字符串的每一个字符，并检查它是否在字符串的其他位置出现过。如果它没有出现过，那么它就是第一个不重复的字符。

然而，暴力破解法效率低下，尤其是当字符串很长的时候。为了提高效率，我们可以使用哈希表来存储字符串中的字符及其出现的位置。这样一来，我们可以快速地检查一个字符是否出现过，从而大大提高算法的效率。

代码实现：

def first_uniq_char(s):
    """
    Finds the first non-repeating character in a string.

    Args:
        s (str): The string to search.

    Returns:
        int: The index of the first non-repeating character in the string.
    """

    # Create a dictionary to store the characters and their positions.
    char_positions = {}

    # Iterate over the string and store the characters and their positions.
    for i, char in enumerate(s):
        if char not in char_positions:
            char_positions[char] = [i]
        else:
            char_positions[char].append(i)

    # Find the character with the smallest position.
    first_uniq_char_index = -1
    for char, positions in char_positions.items():
        if len(positions) == 1:
            if first_uniq_char_index == -1 or positions[0] < first_uniq_char_index:
                first_uniq_char_index = positions[0]

    # Return the index of the first non-repeating character.
    return first_uniq_char_index


# Test the function.
s = "leetcode"
print(first_uniq_char(s))  # Output: 0