Re: [閒聊] 每日LeetCode

[wu10200512 (廷廷)]

為了下次codility不要烙賽

再寫一題

map真好用

49. Group Anagrams

class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {

        vector<vector<string>> ans;
        unordered_map<string, int> mp;

        for(const string& str:strs){

            string sstr = str;
            sort(sstr.begin(), sstr.end());

            if(mp.count(sstr)){

                ans[mp[sstr]].push_back(str);
            }
            else{

                mp[sstr]=ans.size();
                ans.push_back({str});
            }
        }

        return ans;
    }
};

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.250.73.119 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1706618524.A.9E4.html
推 JIWP: 大師