[LeetCode javaScript] 242. 有效的字母异位词

最新推荐文章于 2022-10-04 18:08:37 发布

旧月新酒

最新推荐文章于 2022-10-04 18:08:37 发布

阅读量166

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： LeetCode js 有效的字母异位词

本文链接：https://blog.youkuaiyun.com/qq_40547126/article/details/82835451

LeetCode 专栏收录该内容

80 篇文章

订阅专栏

本文介绍了一种用于判断两个字符串是否为字母异位词的算法，通过使用JSON对象来记录字符出现次数，实现高效判断。并探讨了如何应对包含Unicode字符的字符串。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的一个字母异位词。

示例 1:

输入: s = “anagram”, t = “nagaram”
输出: true
示例 2:

输入: s = “rat”, t = “car”
输出: false
说明:
你可以假设字符串只包含小写字母。

进阶:
如果输入字符串包含 unicode 字符怎么办？你能否调整你的解法来应对这种情况？

/**
 * @param {string} s
 * @param {string} t
 * @return {boolean}
 */
var isAnagram = function(s, t) {
    var dd={}
    //将第一个字符串存入json
    for(var i =0;i<s.length;i++){
        if(!dd[s[i]]){
            dd[s[i]]=1;
        }else{
            dd[s[i]]++;
        }
    }
    //处理第二个字符串和第一个字符串相等的部分
    for(var i=0;i<t.length;i++){
        if(!dd[t[i]]){
            return false;
        }else{
            dd[t[i]]--;
            if(dd[t[i]]<0){
                return false;
            }
        }
    }
    //判断第一个字符串是否比第二个长
    for(var z in dd){
        if(dd[z]!=0){
            return false;
        }
    }
    return true;
};