ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

字母异位分组

2022-01-28 14:36:47  阅读:40  来源: 互联网

标签:hash string 异位 字母 单词 vector 分组 str res


这道题考了中庸的思想,每组答案里面一个单词的各个字母的顺序不近相同,我们要将一个单词完全变为另一个十分的困难,但是我们都可以把他们变为一个中间值,是不是就简单许多了呢。

这里我们可以将单词的每个字母按字典序排序,如果相同则说明他们是一组的,不同就证明不是一组的。

步骤:

1.这里用了哈希表通过字符串,映射含有string的vector的数组。

如果字符串相同会被映射到同一个vector数组中

2.建立答案数组,遍历哈希表,取second,也就是vector《string》放入答案中。

3.这里要运用引号,减少复制的时间,

class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        unordered_map<string,vector<string>>hash;
        for(auto &str:strs){
            string n=str;
            sort(n.begin(),n.end());
            hash[n].push_back(str);
        }
        vector<vector<string>>res;
        for(auto &a:hash)res.push_back(a.second);
        return res;
    }
};

标签:hash,string,异位,字母,单词,vector,分组,str,res
来源: https://blog.csdn.net/m0_62000951/article/details/122730041

专注分享技术,共同学习,共同进步。侵权联系[admin#icode9.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有