用 Python 轻松解决 LC 387：找出字符串中的第一个唯一字符

2023-11-11 10:53:19

引言

LeetCode 387 题“第一个唯一字符”要求我们给定一个字符串，找出其中第一个出现的不重复的字符，并返回其下标。这道算法题看似简单，但需要我们巧妙地运用数据结构和算法知识。本文将深入解析 LC 387 算法，并提供一个用 Python 实现的清晰简洁的解决方案。

算法解析

解决 LC 387 算法的关键在于利用适当的数据结构来高效地存储和检索字符及其出现频率。以下步骤阐述了我们的算法流程：

创建哈希表： 我们将使用一个哈希表来存储字符串中的每个唯一字符及其出现的次数。
遍历字符串： 我们遍历给定字符串中的每个字符。
更新哈希表： 对于每个字符，我们检查它是否已经存在于哈希表中。如果是，则增加其出现次数；否则，将其添加到哈希表中，并将出现次数设为 1。
寻找第一个唯一字符： 遍历哈希表，找到出现次数为 1 的第一个字符。
返回下标： 返回此唯一字符在字符串中的下标。

Python 实现

以下 Python 代码实现了上述算法：

def first_unique_char(s):
  """
  Finds the index of the first unique character in a string.

  Args:
    s (str): The input string.

  Returns:
    int: The index of the first unique character, or -1 if no unique character is found.
  """

  # Create a hash table to store character counts.
  char_counts = {}

  # Traverse the string and update the hash table.
  for char in s:
    if char in char_counts:
      char_counts[char] += 1
    else:
      char_counts[char] = 1

  # Find the first character with a count of 1.
  for i, char in enumerate(s):
    if char_counts[char] == 1:
      return i

  # No unique character found.
  return -1