leetcode 49. Group Anagrams

最新推荐文章于 2022-08-04 00:22:08 发布

原创最新推荐文章于 2022-08-04 00:22:08 发布 · 147 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

280 篇文章

订阅专栏

本文介绍了一种使用哈希映射来解决字符串分组问题的方法，具体实现为：通过将输入字符串数组中的每个字符串进行排序并作为键存储到哈希表中，相同字母组成的字符串将被归为同一组。

49. Group Anagrams

Given an array of strings, group anagrams together.

For example, given: ["eat", "tea", "tan", "ate", "nat", "bat"],
Return:

[
  ["ate", "eat","tea"],
  ["nat","tan"],
  ["bat"]
]

Note: All inputs will be in lower-case.

map在本题特别好用 map<string,vector<string>> mv
it->first存字符串排序后的字符串
it->second是一个vector<string>，把排序后符合的加进去就ok

class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) 
    {
        vector<vector<string>> result;
       
        if (strs.size() == 0)
            return result;
       
        map<string, vector<string>> mv;
        string temp;
        for (int i = 0; i < strs.size(); i++)
        {
           temp = strs[i];
           sort(strs[i].begin(), strs[i].end());//字符串本身排序
           mv[strs[i]].push_back(temp);
        }
       
        for(map<string,vector<string>>::iterator it = mv.begin(); it != mv.end(); it++)
            result.push_back(it->second);
                  
        return result;      
    }
};