题目描述:给你一个字符串数组,请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。
字母异位词 是由重新排列源单词的字母得到的一个新单词,所有源单词中的字母通常恰好只用一次。
具体步骤是:
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;
}
};