巧妙理解异位词，运筹帷幄于 LeetCode 242

2024-01-15 22:11:39

异位词的本质

字母异位词 是指两个字符串包含完全相同的字母，只是排列顺序不同。例如，“silent”和“listen”是字母异位词，因为它们都包含相同的字母，只是字母排列顺序不同。

异位词的本质在于字母频率相同 。如果两个字符串包含相同数量的相同字母，那么它们就是字母异位词。例如，“hello”和“olleh”是字母异位词，因为它们都包含一个字母“h”，两个字母“e”，两个字母“l”和一个字母“o”。

LeetCode 242 题解

LeetCode 242 的题目如下：

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。（26个小写字母）你可以假设字符串只包含小写字母。

我们可以利用异位词的本质来解决这个问题。首先，我们将两个字符串中的字母分别存储在一个哈希表中。哈希表的键是字母，哈希表的值是字母出现的次数。然后，我们将两个哈希表进行比较。如果两个哈希表的键相同，并且每个键对应的值也相同，那么两个字符串就是字母异位词。

def is_anagram(s, t):
  """
  判断两个字符串是否为字母异位词

  Args:
    s (str): 第一个字符串
    t (str): 第二个字符串

  Returns:
    bool: 如果两个字符串是字母异位词，则返回 True，否则返回 False
  """

  # 创建两个哈希表
  s_hash = {}
  t_hash = {}

  # 将两个字符串中的字母分别存储在哈希表中
  for char in s:
    if char not in s_hash:
      s_hash[char] = 0
    s_hash[char] += 1

  for char in t:
    if char not in t_hash:
      t_hash[char] = 0
    t_hash[char] += 1

  # 比较两个哈希表
  if s_hash == t_hash:
    return True
  else:
    return False