LeetCode 49. アルファベット異位語グループ(C++、python)

文字列配列を指定し、アルファベット異位語を組み合わせます.アルファベット異位語とは、アルファベットは同じですが、異なる文字列を並べます.
例:

  : ["eat", "tea", "tan", "ate", "nat", "bat"],
  :
[
  ["ate","eat","tea"],
  ["nat","tan"],
  ["bat"]
]

説明:
すべての入力は小文字です.
答えの出力順序を考慮しない.
C++

class Solution {
public:
    vector> groupAnagrams(vector& strs) 
    {
        vector> res;
        if(strs.empty())
        {
            return res;
        }
        int n=strs.size();
        unordered_map> tmp;
        for(int i=0;i>::iterator it;
        //for(it=tmp.begin();it!=tmp.end();it++)
        for(auto it:tmp)
        {
            res.push_back(it.second);
        }
        return res;        
    }
};

python

class Solution:
    def groupAnagrams(self, strs):
        """
        :type strs: List[str]
        :rtype: List[List[str]]
        """
        res=[]
        if []==strs:
            return res
        n=len(strs)
        dic={}
        for i in range(n):
            tmp=list(strs[i])
            tmp.sort()
            ss="".join(tmp)
            if ss not in dic:
                dic[ss]=[strs[i]]
            else:
                dic[ss].append(strs[i])
        for key in dic:
            res.append(dic[key])
        return res