LeetCode 49 字母异位词分组

LeetCode 49 字母异位词分组

解题思路：

我本人比较笨，这里介绍本来还是打算用next_permutation()作弊过的，但是发现这个方法处理空字符串很不友好，而本题测试用例是有空字符串的，所以采用暴力解法，眼看马上就超时了。。

1. 首先定义visited数组，用来保存访问过的元素，以保证以后不再访问
2. 利用sort函数，对所有的vector中的字符串进行排序（注意在排序之前一定要把原来的vector保存起来）
3. 两重for循环，挨个寻找一样的字符串即可

源代码：

class Solution {
private:
    vector<vector<string>> results;
    bool visited[10000] = {false};
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        int i,j;
        vector<string> str_tmp;
        for(i=0;i<strs.size();i++){
            str_tmp.push_back(strs[i]);
        }
        for(i=0;i<strs.size();i++){
            sort((strs[i]).begin(),(strs[i]).end());
        }
        for(i=0;i<strs.size();i++){
            vector<string> for_tmp;
            if(!visited[i]){
                for(j=0;j<strs.size();j++){
                    if(!visited[j] && strs[j] == strs[i]){
                        for_tmp.push_back(str_tmp[j]);
                        visited[j] = true;
                    }
                }
                results.push_back(for_tmp);
            }
            
        }
        return results;
    }
};