LeetCode：用JavaScript解决初级算法题“有效的字母异位词”

2024-02-18 18:07:21

好的，以下是根据您的要求，使用 AI 螺旋创作器编写的文章：

在LeetCode上有一个初级算法题，题名为“有效的字母异位词”。这是一个经典的字符串问题，考察了字符串的比较和操作能力。下面，我们使用JavaScript来解决这个问题。

首先，我们来看一下什么是有效的字母异位词。两个字符串是有效的字母异位词，当且仅当它们包含相同的字符集，并且这些字符的出现次数也相同。例如，“hello”和“olleh”是有效的字母异位词，因为它们都包含相同的字符（h、e、l、o）并且这些字符的出现次数也相同。然而，“hello”和“world”不是有效的字母异位词，因为它们包含不同的字符集。

那么，如何判断两个给定字符串是否为有效的字母异位词呢？一种简单的方法是使用两个数组来分别存储两个字符串中的字符。然后，我们可以对这两个数组进行比较，看看它们是否包含相同的元素并且元素的出现次数是否相同。如果两个数组相同，那么两个字符串就是有效的字母异位词；否则，它们就不是有效的字母异位词。

下面是使用JavaScript实现这一算法的代码：

function isAnagram(s, t) {
  if (s.length != t.length) {
    return false;
  }

  const charMap = {};

  for (let i = 0; i < s.length; i++) {
    const char = s[i];
    if (charMap[char]) {
      charMap[char]++;
    } else {
      charMap[char] = 1;
    }
  }

  for (let i = 0; i < t.length; i++) {
    const char = t[i];
    if (!charMap[char]) {
      return false;
    } else {
      charMap[char]--;
      if (charMap[char] < 0) {
        return false;
      }
    }
  }

  return true;
}