力扣-242题有效的字母异位词（C++）- 哈希

最新推荐文章于 2022-12-07 18:34:55 发布

JIngles123

最新推荐文章于 2022-12-07 18:34:55 发布

阅读量123

点赞数

分类专栏： # 简单题文章标签：变位词 C++ 哈希表算法字符串处理

本文链接：https://blog.csdn.net/qq_40467670/article/details/118898284

版权

简单题专栏收录该内容

184 篇文章 1 订阅

订阅专栏

题目链接：https://leetcode-cn.com/problems/valid-anagram/
题目如下：
在这里插入图片描述

class Solution {
public:
    bool isAnagram(string s, string t) {

        unordered_map<char,int> hash1;
        unordered_map<char,int> hash2;
        
        for(int i=0;i<s.size();i++){
            hash1[s[i]]++;
        }

        for(int i=0;i<t.size();i++){
            hash2[t[i]]++;
        }

        for(auto [ch,_]:hash1){
            if(hash1[ch]!=hash2[ch]) return false;
        }

        for(auto [ch,_]:hash2){
            if(hash1[ch]!=hash2[ch]) return false;
        }

        return true;
    }
};