有效的变位词

给定两个字符串 s 和 t ，编写一个函数来判断它们是不是一组变位词（字母异位词）。

注意：若 s 和 t中每个字符出现的次数都相同且字符顺序不完全相同，则称 s 和 t互为变位词（字母异位词）。

示例 1:

输入: s = “anagram”, t = “nagaram”

输出: true

示例 2:

输入: s = “rat”, t = “car”

输出: false

示例 3:

输入: s = “a”, t = “a”

输出: false

提示:

• 1 <= s.length, t.length <= 5 * 104
• s and t 仅包含小写字母

/**
 * @param {string} s
 * @param {string} t
 * @return {boolean}
 */
var isAnagram = function (s, t) {};

题目分析

• 判断s和t的长度是否相等，若不相等，则s和t绝对不是变位词
• 判断s和t是否相等，若相等，则s和t中每个字符出现的次数相同且字符顺序完全相同，s和t不是变位词
• 若s和t不相等但长度相等，可以使用多种方法进行判断

下面介绍两种常见的实现方法：

方法一

• 搜集s字符串各个字符数量
• 遍历t字符串，递减数组各个字符数量
• 若有字符数量为负，则为无效，否则是有效

/**
 * @param {string} s
 * @param {string} t
 * @return {boolean}
 */
var isAnagram = function (s, t) {
  if (s === t || s.length != t.length) {
    return false;
  }
  let table = new Array(26).fill(0);
  for (let i = 0; i < s.length; i++) {
    table[s.charCodeAt(i) - "a".charCodeAt(0)]++;
  }
  for (let i = 0; i < t.length; i++) {
    table[t.charCodeAt(i) - "a".charCodeAt(0)]--;
    if (table[t.charCodeAt(i) - "a".charCodeAt(0)] < 0) {
      return false;
    }
  }
  return true;
};

方法二

我们可以对字符串 s 和 t 分别排序，看排序后的字符串是否相等。

var isAnagram = function (s, t) {
  return (
    s.length == t.length &&
    s !== t &&
    [...s].sort().join("") === [...t].sort().join("")
  );
};

PS：面试题由 “前端面试题宝典（https://fe.ecool.fun/）” 整理和录入，未授权任何机构或其他刷题工具引用。推荐官网刷题，题库更全，题目答案不定时更新~