算法篇——字母异位词大集合(js版)

242.有效的字母异位词

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。

注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。
链接：https://leetcode.cn/problems/valid-anagram

var isAnagram = function(s, t) {
    if(s.length != t.length) return false;
    // 把字符串的每个字符放进数组中
    var sList = [];
    var tList = [];
    for(var i = 0; i < s.length; i++) {
        sList.push(s[i]);
    }
    for(var i = 0; i < t.length; i++) {
        tList.push(t[i]);
    }
    // 数组中的字母排序，并转换成字符串（因为直接将数组进行比较，两个数组的地址不同）
    listS = sList.sort().toString();
    listT = tList.sort().toString();
    return Boolean(listS == listT);
};

OR

var isAnagram = function(s, t) {
    var sList = [...s];
    var tList = [...t];
    listS = sList.sort().toString();
    listT = tList.sort().toString();
    return Boolean(listS == listT);
};

383. 赎金信

给你两个字符串：ransomNote 和 magazine ，判断 ransomNote 能不能由 magazine 里面的字符构成。如果可以，返回 true ；否则返回 false 。

magazine 中的每个字符只能在 ransomNote 中使用一次。
链接：https://leetcode.cn/problems/ransom-note

var canConstruct = function(ransomNote, magazine) {
    var rList = [];
    var mList = [];
    for(var i = 0; i < ransomNote.length; i++) {
        rList.push(ransomNote[i]);
    }
    for(var i = 0; i < magazine.length; i++) {
        mList.push(magazine[i]);
    }
    for(var i of mList) {
        // 如果包含目标元素就把它从所属数组删掉，
        if (rList.includes(i)){
            // 当前元素的角标赋值给index
            var index = rList.indexOf(i);
            // 把这个元素删掉
            rList.splice(index, 1);
        };
    }
    // 判断是否长度>0，>0说明不可以构成
    return rList.length > 0 ? false : true;
};

49.字母异位词分组

给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。字母异位词 是由重新排列源单词的字母得到的一个新单词，所有源单词中的字母通常恰好只用一次。
链接：https://leetcode.cn/problems/group-anagrams

var groupAnagrams = function(strs) {
    var map = new Map();
    for (let str of strs) {
        let arrStr = Array.from(str).sort().toString();
        // 从map中取到相应的数组
        var groupList = map.get(arrStr) ? map.get(arrStr) : new Array();
        // 加入数组
        groupList.push(str);
        // 重新设置该字符的数组
        map.set(arrStr, groupList);
    }
    //map中的value转成数组
    return Array.from(map.values());
};

438.找到字符串中所有字母异位词

给定两个字符串 s 和 p，找到 s 中所有 p 的 异位词 的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词 指由相同字母重排列形成的字符串（包括相同的字符串）
链接：https://leetcode.cn/problems/find-all-anagrams-in-a-string

var findAnagrams = function(s, p) {
    let indexList = [];
    const sCount = new Array(26).fill(0);
    const pCount = new Array(26).fill(0);
    if(p.length > s.length) return []; 
    for (let i = 0; i < p.length; ++i) {
        ++sCount[s[i].charCodeAt() - 'a'.charCodeAt()];
        ++pCount[p[i].charCodeAt() - 'a'.charCodeAt()];
    }
    if (sCount.toString() === pCount.toString()) {
        indexList.push(0);
    }
    for (let i = 0; i < s.length - p.length; ++i) {
        --sCount[s[i].charCodeAt() - 'a'.charCodeAt()];
        ++sCount[s[i + p.length].charCodeAt() - 'a'.charCodeAt()];
        if (sCount.toString() === pCount.toString()) {
            indexList.push(i + 1);
        }
    }
    return indexList;
};