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;
  }

  let map = {}; // 存储每个字母数量

  // 统计s中的每个字母数量
  for (const char of s) {
    map[char] ? map[char]++ : (map[char] = 1);
  }

  // 遍历t的每个字母
  for (const char of t) {
    // 只要s和t中的部分字母数量不相等,遍历t时,就会遇到map[char]为空或为0的情况
    if (!map[char]) {
      return false;
    }
    // 减少map中的字母数量
    map[char]--;
  }

  return true;
};
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值