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

ゝ一世哀愁。 2022-08-30 05:27 142阅读 0赞

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

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;
        }
    };

[https_leetcode-cn.com_problems_valid-anagram]: https://leetcode-cn.com/problems/valid-anagram/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNDY3Njcw_size_16_color_FFFFFF_t_70]: /images/20220829/8ef639c641004362a3d0c14f6698a2ae.png

发表评论取消回复

表情：

评论列表（有 0 条评论，142人围观）

还没有评论，来说两句吧...

相关阅读

相关 242.有效的字母异位词

242.有效的字母异位词题干背景重要思路代码实现我的代码优化代码题干背景 [力扣入口-242.有效的字母异

喜欢ヅ旅行/ 2024年03月17日 21:17/ 0 赞/ 78 阅读

相关 leetcode.242. 有效的字母异位词

242. 有效的字母异位词给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。示例 1: 输入: s = "anagram",

心已赠人/ 2022年12月23日 03:56/ 0 赞/ 132 阅读

相关 242. 有效的字母异位词

[https://leetcode-cn.com/problems/valid-anagram/][https_leetcode-cn.com_problems_valid-a

深碍√TFBOYSˉ_/ 2022年09月07日 05:54/ 0 赞/ 163 阅读

相关力扣-49题字母异位词分组（C++）- 哈希、折中化思想

题目链接：[https://leetcode-cn.com/problems/group-anagrams/][https_leetcode-cn.com_problems_g

快来打我*/ 2022年09月06日 04:51/ 0 赞/ 118 阅读

相关 leetcode242有效的字母异位词

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

一时失言乱红尘/ 2022年09月04日 03:00/ 0 赞/ 167 阅读

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

题目链接：[https://leetcode-cn.com/problems/valid-anagram/][https_leetcode-cn.com_problems_va

ゝ一世哀愁。/ 2022年08月30日 05:27/ 0 赞/ 143 阅读

相关 LeetCode242. 有效的字母异位词

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的一个字母异位词。示例 1: 输入: s = "anagram", t = "nagaram"

桃扇骨/ 2022年05月23日 03:48/ 0 赞/ 177 阅读

相关 242. 有效的字母异位词

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的一个字母异位词。示例 1: 输入: s = “anagram”, t = “nagaram” 输出

左手的ㄟ右手/ 2022年04月15日 04:25/ 0 赞/ 176 阅读

相关 [哈希&字符串] 242. 有效的字母异位词

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。方法一时间太长（改用哈希）： class Solution \{ public:

比眉伴天荒/ 2021年12月07日 12:59/ 0 赞/ 196 阅读

相关 LeetCode【242. 有效的字母异位词】

这道题首先想到的是，计算字符串的各个字母的数量，然后，比较各个字母数量是否相等。在此就可以想到字母的ASCII码，题目标明只有小写，那么，怎么将每个字母数量各个计算。以及存

你的名字/ 2021年10月19日 08:46/ 0 赞/ 243 阅读