Skip to content

Latest commit

 

History

History
17 lines (13 loc) · 504 Bytes

242-有效的字母异位词.md

File metadata and controls

17 lines (13 loc) · 504 Bytes

242-有效的字母异位词

原题

最简单的方式,直接排序后比较字符串

const isAnagram = function (s, t) {
    return s.split('').sort().join('') === t.split('').sort().join('');
};

let s = 'ac', t = 'ca';
let result = isAnagram(s, t);
console.log(result)

或者使用 hash,记录s中的字母次数,然后遍历t的时候减少匹配到的字母次数 最后检查 hash 中是否还有字母次数不等于0