有效的字母异位数

简介: 有效的字母异位数

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

示例 1:

输入: s = “anagram”, t = “nagaram”

输出: true

示例 2:

输入: s = “rat”, t = “car”

输出: false

说明:

你可以假设字符串只包含小写字母。

进阶:

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

来源:力扣(LeetCode)

链接:leetcode-cn.com/problem

这道题我是利用ES6 map来解决,异位数满足两个条件,一是长度相同,二是每个字符出现的次数应该相同,对于进阶中提到的unicode字符,可以用codePointAt()区分,具体代码如下:

/**
 * @param {string} s
 * @param {string} t
 * @return {boolean}
 */
var isAnagram = function(s, t) {
    if(s.length == t.length){
        var ms = strToMap(s),
            mt = strToMap(t);
        for(let [key, value] of ms){
            if(mt.get(key) != value){
                return false;
            }
        }
        return true;
    }else{
        return false;
    }
};
function strToMap(str){
    var m = new Map();
    for(let s of str){
        s = s.codePointAt(0); // 特殊处理Unicode字符
        m.has(s) ? m.set(s, m.get(s) + 1) : m.set(s, 1);
    }
    return m;
}

小伙伴们今天的学习就到这里了,如果觉得本文对你有帮助的话,欢迎转发,评论,收藏,点赞!!!

目录
相关文章
|
6月前
leetcode-434:字符串中的单词数
leetcode-434:字符串中的单词数
44 1
|
6月前
leetcode-1220:统计元音字母序列的数目
leetcode-1220:统计元音字母序列的数目
48 0
|
6月前
|
Java C++ Python
leetcode-242:有效的字母异位词
leetcode-242:有效的字母异位词
48 0
|
算法
有效的字母异位词
有效的字母异位词
43 0
|
3月前
|
存储 算法
LeetCode第49题字母异位词分组
LeetCode第49题"字母异位词分组"的解题方法,通过将每个字符串的字符排序后作为键存储在HashMap中,有效地将所有字母异位词分组。
LeetCode第49题字母异位词分组
|
1月前
|
存储
Leetcode第49题(字母异位词分组)
LeetCode第49题要求将字符串数组中的字母异位词分组,可以通过将每个字符串排序后作为键存入哈希表,最后将哈希表中的值添加到结果列表中来实现。
15 1
|
1月前
|
索引
【LeetCode 11】242.有效的字母异位词
【LeetCode 11】242.有效的字母异位词
15 0
【LeetCode 11】242.有效的字母异位词
|
4月前
|
C++
1456. 定长子串中元音的最大数目C++
1456. 定长子串中元音的最大数目C++
|
5月前
统计出其中英文字母、空格、数字和其它字符的个数
【6月更文挑战第8天】统计出其中英文字母、空格、数字和其它字符的个数。
42 9
|
6月前
1456.定长子串中元音的最大数目
1456.定长子串中元音的最大数目
37 1