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

ゝ一世哀愁。 2022-08-30 05:27 144阅读 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 条评论，144人围观）

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

相关阅读

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

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

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

相关力扣：字母异位词问题总结（242、49）

一、字母异位词如果2个字符串(仅由小写字母构成)由同一字母集组成，即为字母异位词。 > 扩展：如果2个字符串由同一unicode字符集组成，即为字母异位词。 >

超、凢脫俗/ 2023年01月19日 08:27/ 0 赞/ 1 阅读

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

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

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

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

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

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

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

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

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

相关 leetcode242有效的字母异位词

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

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

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

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

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

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

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

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

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

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

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

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

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

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