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

快来打我* 2022-09-06 04:51 134阅读 0赞

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

class Solution {
        
    public:
        vector<vector<string>> groupAnagrams(vector<string>& strs) {
        
            //思路：A和B同时难以让对方同化，方式——折中化出一个C
            vector<vector<string>> result;
    
            unordered_map<string,vector<string>> hash;
            for(auto& str:strs){
        
                string temp=str;
                sort(temp.begin(),temp.end());//对每个字符串排序,折中化
                hash[temp].push_back(str);
            }
    
            for(auto& e:hash){
        
                result.push_back(e.second);
            }
    
            return result;
    
        }
    };

[https_leetcode-cn.com_problems_group-anagrams]: https://leetcode-cn.com/problems/group-anagrams/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNDY3Njcw_size_16_color_FFFFFF_t_70]: /images/20220829/5745f3eee282406992d16a5d8c82a548.png

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

相关【LeetCode 49】字母异位词分组

题目描述给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例: 输入: ["eat", "tea", "tan",

谁借莪１个温暖的怀抱￠/ 2022年11月27日 15:38/ 0 赞/ 204 阅读

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

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

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

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

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

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

相关 LeetCode49. 字母异位词分组

给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例: 输入: ["eat", "tea", "tan", "ate", "

叁歲伎倆/ 2022年05月14日 10:27/ 0 赞/ 258 阅读

相关【LeetCode】49. 字母异位词分组

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

心已赠人/ 2022年04月21日 23:14/ 0 赞/ 196 阅读

相关 leetcode:49. 字母异位词分组

题目: 给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例: 输入: \[“eat”, “tea”, “tan”, “ate

红太狼/ 2022年04月11日 14:51/ 0 赞/ 215 阅读

相关 LeetCode-49. 字母异位词分组

[49. 字母异位词分组][49.] 给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例: 输入: ["eat",

本是古典何须时尚/ 2022年03月14日 10:50/ 0 赞/ 232 阅读

相关 leetcode:49.字母异位词分组

题目描述：给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例：输入: ["eat", "tea", "tan

╰+哭是因爲堅強的太久メ/ 2022年01月29日 02:23/ 0 赞/ 240 阅读

相关 leetcode-49-字母异位词分组

题目描述： ![1509441-20190712110356811-93832165.png][] 方法一： import collections cla

缺乏、安全感/ 2021年11月29日 23:46/ 0 赞/ 324 阅读