美文网首页
leetcode-有效的字母异位词

leetcode-有效的字母异位词

作者: 8239e604d437 | 来源:发表于2018-12-09 13:34 被阅读0次

    给定两个字符串 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) {
        let a ={};
        let result = true;
        for(let i=0;i<s.length;i++){
            a[s[i]] == null?a[s[i]] = 1 : a[s[i]] ++;
            
        }
        
        for(let i=0;i<t.length;i++){
            if(!a[t[i]]){
                return false;
            }else{
                a[t[i]] --;
            }
        }
        
        for(let key in a){
            if(a[key] !=0){
                return false;
            }
        }
        
        return true;
        
        
    };
    

    相关文章

      网友评论

          本文标题:leetcode-有效的字母异位词

          本文链接:https://www.haomeiwen.com/subject/drnhhqtx.html