leetcode Group Anagrams

Group Anagrams

My Submissions

Question

Total Accepted: 54426 Total Submissions: 217518 Difficulty: Medium

 

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:

1. For the return value, each inner list's elements must follow the lexicographic order.
2. All inputs will be in lower-case.

 

 

Subscribe to see which companies asked this question

 

 

 

觉得还是应该锻炼一下代码能力，这几天一直看课件，找知识，动手能力确实下降。

class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        vector<vector<string>> result;
        std:sort(strs.begin(),strs.end());
        map<string,vector<string>> strtoarray;
        int i;
        for(i=0;i<strs.size();i++){
            strtoarray[tostr(strs[i])].push_back(strs[i]);
        }
        map<string,vector<string>>::iterator it;
        for(it=strtoarray.begin();it!=strtoarray.end();it++){
            result.push_back(it->second);
        }
        return result;
    }
    
    
    string tostr(string str){
        std:sort(str.begin(),str.end());
        return str;
    }
};