242. Valid Anagram

最新推荐文章于 2025-05-09 00:08:34 发布

guyy_moon

最新推荐文章于 2025-05-09 00:08:34 发布

阅读量83

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/faan0966/article/details/80555645

Leetcode 专栏收录该内容

184 篇文章

订阅专栏

本文介绍了一种使用C++实现的判断两个字符串是否为字母异位词的方法。通过建立字符频率映射表来高效地比较两个字符串中字符出现的频次，从而确定它们是否由相同的字符组成。

class Solution {
public:
    bool isAnagram(string s, string t) {
        unordered_map<char,int> map1;
        unordered_map<char,int> map2;
        for(int i=0;i<s.size();i++)
            map1[s[i]]++;
        for(int j=0;j<t.size();j++)
            map2[t[j]]++;
        if(map1==map2)
            return true;
        else
            return false;
    }
};