leetcode-49.字母異位詞分組

題目:

 

 思路:用map來存異位詞,

代碼:

class Solution {
unordered_map<string, vector<string>> m;
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        vector<vector<string>> ans;
        for (auto e : strs){
            string tt = e;
            std::sort(e.begin(), e.end());
            m[e].push_back(tt);
        }
        for (auto e : m){
            ans.push_back(e.second);
        }
        return ans;
    }
};

----

2020.4.7 第4題

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章