题目分析

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

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

方法一

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

复制
1/**
2 * @param {string} s
3 * @param {string} t
4 * @return {boolean}
5 */
6var isAnagram = function(s, t) {
7    if(s === t || s.length != t.length) {
8        return false
9    }
10    let table = new Array(26).fill(0)
11    for(let i = 0; i < s.length; i ++) {
12        table[s.charCodeAt(i) - 'a'.charCodeAt(0)] ++
13    }
14    for(let i = 0; i < t.length; i ++) {
15        table[t.charCodeAt(i) - 'a'.charCodeAt(0)] --
16        if(table[t.charCodeAt(i) - 'a'.charCodeAt(0)] < 0) {
17            return false
18        }
19    }
20    return true
21};

方法二

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

复制
1var isAnagram = function(s, t) {
2    return s.length == t.length && s !== t && [...s].sort().join('') === [...t].sort().join('')
3};

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