1. 程式人生 > >LeetCode 49. Group Anagrams Map應用和sort應用

LeetCode 49. Group Anagrams Map應用和sort應用

題意很簡單,,,就是把字母種類數量相同的字串歸併到一組中。

這裡用map去區分是否為一組即可,併為每一組設定一個index。

注意:

如果出現reference binding to null pointer of type ‘value_type’”  這個報錯

一般是陣列下標的問題。

這題裡我忘記給vector<vector<string>> ans  賦空間。

ans.push(NullAns)  這個忘了加了。

   
bool cmp(vector<string> a,vector<string> b){
    return a.size() < b.size();
}

class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        string sorts;
        vector<vector<string>> ans;
        int i;
        map<string, int> GetIndex;
        int Mindex = 0;
        int index;
        vector<string> nullans;
        for(i = 0;i < strs.size(); i++){
            sorts = strs[i];
            sort(sorts.begin(), sorts.end());
            if(GetIndex.find(sorts) == GetIndex.end()){
                GetIndex[sorts] = Mindex++;
                ans.push_back(nullans);        
            }
            index = GetIndex[sorts];
            ans[index].push_back(strs[i]);
        }
        for(i = 0;i < ans.size(); i++){
            sort(ans[i].begin(),ans[i].end());
        }
        sort(ans.begin(), ans.end(), cmp);
        return ans;
    }
};