LeetCode 49. Group Anagrams

最新推荐文章于 2022-07-18 21:37:42 发布

Z-Pilgrim

最新推荐文章于 2022-07-18 21:37:42 发布

阅读量433

点赞数 1

分类专栏： LeetCode题解

本文链接：https://blog.csdn.net/u011026968/article/details/50551843

版权

LeetCode题解专栏收录该内容

271 篇文章 0 订阅

订阅专栏

https://leetcode.com/problems/anagrams/

拿来练一练multimap

思路很简单，每个word都sort 然后根据这个结果决定放哪个multimap的元素

学到multimap的遍历方法啊，有点麻烦

class Solution {
public:
    vector < vector<string> > groupAnagrams(vector<string>& strs) {
        multimap < string, string > mp;
        for(int i=0;i<strs.size();i++) {
            string tmp = strs[i];
            sort(tmp.begin(), tmp.end());
            mp.insert(make_pair(tmp, strs[i]));
        }
        vector< vector<string> > ret;
        for(multimap< string, string >::iterator itr=mp.begin(); itr != mp.end(); ) {
            vector <string> tmp;
            int count = mp.count((*itr).first );// (*itr).first
            for(int i=0;i<count;i++) {
                tmp.push_back( (*itr).second );
                itr++;
            }
            sort(tmp.begin(), tmp.end());
            ret.push_back(tmp);
        }
        return ret;
    }
};