leetcode（js）-每日一练之有效的字母异味词题库编号242

啵雨的博客

于 2020-06-04 20:23:20 发布

阅读量149

点赞数

分类专栏： leetcode（js）每天一道题

本文链接：https://blog.csdn.net/qq_25503949/article/details/106557315

版权

leetcode（js）每天一道题专栏收录该内容

29 篇文章 0 订阅

订阅专栏

leetcode（js）-每日一练之有效的字母异味词

在这里插入图片描述

主要思路：

如果两个字符串的长度不一致，则返回fasle
创建一个map，用来存储每个字符出现的次数
对于第一个单词的每个字母，也就是s1[ i ]，在map里将出现次数+1.对于第二个单词的每个字母，也就是s2[ i ]，在map里将出现次数-1
遍历完成后，检查map里的每一个字母的出现次数是不是0，如果有一个非0的字母，则返回false，否则返回true

/**
 * @param {string} s
 * @param {string} t
 * @return {boolean}
 */
var isAnagram = function(s, t) {
    if(s.length!==t.length)
    {
        return false;
    }
    const map =new Map();
    for(let i =0;i<s.length;i++)
    {
        if(map.has(s[i]))
        {
            map.set(s[i],map.get(s[i])+1);
        }else{
            map.set(s[i],1);
        }
        if(map.has(t[i]))
        {
            map.set(t[i],map.get(t[i])-1);
        }else{
            map.set(t[i],-1);
        }

    }
    for(const letter of map)
    {
        if(letter[1]!==0)
        return false;
    }
    return true;
};