原题链接:https://leetcode-cn.com/problems/valid-anagram/
解题思路:
- 该题实际要对比的是两个字符串中的每个字母的数量是否相同。
- 使用Map存储字符串中的字母数量之差,如果其值都为0,则表示字母数量都相同。
- 遍历字符串s,遇到每个字母时,都将Map中的数量+1。
- 遍历字符串t,遇到每个字母时,都将Map中的数量-1。
/**
* @param {string} s
* @param {string} t
* @return {boolean}
*/
var isAnagram = function (s, t) {
// 两个字符串的长度不相等,其中的各个字母数量必然不相等
if (s.length !== t.length) {
return false;
}
// 使用Map保存各个字母的数量
let map = new Map();
for (let i = 0; i < s.length; i++) {
const sChar = s[i]; // 字符串s中的字母
const tChar = t[i]; // 字符串t中的字母
// 遍历s中的每个字母时,将Map中的数量+1
typeof map.get(sChar) === 'number'
? map.set(sChar, map.get(sChar) + 1)
: map.set(sChar, 1); // 设置map的初始值
// 遍历t中的每个字母时,将Map中的数量-1
// 完成遍历后,如果两个字符串中的字母数量相等,则Map中保存的值为0
typeof map.get(tChar) === 'number'
? map.set(tChar, map.get(tChar) - 1)
: map.set(tChar, -1); // 设置map的初始值
}
// 遍历Map中存储的每个字母数量
for (const [name, number] of map) {
// 如果有数量不为0,表示两个字符串的字母数量不相等
if (number > 0) {
return false;
}
}
// 如果正常退出for...of循环,表示两个字符串的字母数量相等
return true;
};