49. Group Anagrams

2018年4月17日 下午3:54
Group Anagrams - LeetCode

1. 这道题就是典型的边遍历的同时，我们要做比较复杂的判断，不同的判断下处理方式不同。
2. 这里的关键是是使用map来记录我们遍历的过程，或者说遍历的同时维护这map，来保存我们遍历的效果。
3. 那么我们如何查看我们的记录（map）,这里面最关键的一句话就是str_map.find(str) == str_map.end()

class Solution {
public:
    std::vector<std::vector<std::string>> groupAnagrams(std::vector<std::string>& strs) {
        std::map<std::string, std::vector<std::string> > str_map;
        std::vector<std::vector<std::string>> vec;
        if(strs.size() == 0) return vec;
        
        //遍历strs
        for(int i = 0; i < strs.size(); i++){
            //预处理
            std::string str = strs[i];
            std::sort(str.begin(), str.end());
            
            //是否出现过
            if(str_map.find(str) == str_map.end()){
                std::vector<std::string> temp_vec;
                temp_vec.push_back(strs[i]);
                str_map[str] = temp_vec;
            }
            else{
                str_map[str].push_back(strs[i]);
            }
        }
        
        //遍历str_map的值放入到vec中返回
        std::map<std::string, std::vector<std::string> > ::iterator it;
        for(it = str_map.begin(); it != str_map.end(); it++){
            vec.push_back((*it).second);
        }
        return vec;
    }
};