leetcode 49——字母异位词分组

思路：

看到这个题目，第一反应是，搞一个map，将key设置为各个字符串的ASCII码值之和，value设置成vector< string >，把ASCII码值之和相同的字符串组合在一起就行

但是这样的解法显然是错误的，因为不一样的字符串ASCII码值之和也可以相同，甚至字符串的长度都不一定一样

后来想到，只要将每个字符串内部都按照字典序排个序，就可以很轻松的找到字母异位词

代码：

错误解法：

class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        vector<vector<string>> ans;
        map<int,vector<string>> m;
        for(int i=0;i<strs.size();i++){
            int temp = 0;
            for(int j=0;j<strs[i].size();j++){
                temp+= strs[i][j]-'a';
            }
            m[temp].push_back(strs[i]); 
        }
        for(auto a:m){
            ans.push_back(a.second);
        }
        return ans;
    }
};

正确解法:

class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        vector<vector<string>> ans;
        map<string,vector<string>> m;
        for(auto str:strs){
            string temp =str;
            sort(str.begin(),str.end());
            m[str].push_back(temp);
        }
        for(auto a:m){
            ans.push_back(a.second);
        }
        return ans;
    }
};