LeetCode题解:242. 有效的字母异位词,哈希表一次循环,JavaScript,详细注释

原题链接:https://leetcode-cn.com/problems/valid-anagram/

解题思路:

  1. 该题实际要对比的是两个字符串中的每个字母的数量是否相同。
  2. 使用Map存储字符串中的字母数量之差,如果其值都为0,则表示字母数量都相同。
  3. 遍历字符串s,遇到每个字母时,都将Map中的数量+1。
  4. 遍历字符串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;
};
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值