c++实现字母异位词分组

题目描述：给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。

字母异位词 是由重新排列源单词的字母得到的一个新单词，所有源单词中的字母通常恰好只用一次。

具体步骤是:

1. 对所有字符串排序,得到它们的规范形式
2. 遍历每个字符串
3. 如果该字符串未被访问,创建一个向量tem1存储该字符串及其变位词 
4. 查找与该字符串的变位词,加入tem1,并标记为已访问
5. 将tem1加入结果ans
6. 返回ans,里面包含了所有字符串的变位词组

class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        vector<string> tem(strs); 
// 创建一个字符串向量tem,包含所有字符串
        
        for(auto &x:tem){  
// 对tem中的每个字符串
            sort(x.begin(),x.end());  
// 对每个字符串排序
        }
        
// 存储结果的向量
        vector<vector<string>> ans;  
        
// 标记已经访问过的字符串
        vector<bool> vis(tem.size(),false);  
        
        for(int i=0;i<tem.size();i++){  
// 遍历tem中的每个字符串
            if(vis[i]==false){ // 如果该字符串未访问过
// 创建存储此类字符串的向量 
                vector<string> tem1;  
                tem1.push_back(strs[i]);// 添加此字符串
                vis[i]=true; // 标记为已访问
                
// 寻找与此字符串的变位词
                for(int j=i+1;j<tem.size();j++){  
                    if(tem[i]==tem[j]){ // 如果找到变位词
                        tem1.push_back(strs[j]); // 添加进tem1
                        vis[j]=true;  // 标记为已访问
                    }
                }
                ans.push_back(tem1); // 将tem1加入结果ans
            }
        }
        return ans;
    }
};