给每一个string元素排序储存数组来比较简单方便!
class Solution {
public:
int check[10000];
string check_str[10000];
vector<vector<string>> groupAnagrams(vector<string>& strs) {
vector<vector<string>>res;
memset(check,0,sizeof(check));
for(int i=0;i<strs.size();++i){
check_str[i]=strs[i];
sort(check_str[i].begin(),check_str[i].end());
}
string current;
for(int i=0;i<strs.size();++i){
if(check[i])continue;
else check[i]=1;
vector<string>temp;
temp.push_back(strs[i]);
current=check_str[i];
for(int j=i+1;j<strs.size();++j){
if(check[j])continue;
if(current==check_str[j]){
temp.push_back(strs[j]);
check[j]=1;
}
}
res.push_back(temp);
}
return res;
}
};
继续阅读与本文标签相同的文章
上一篇 :
网站关键词怎样合理布局?促使seo排名稳步增长呢
下一篇 :
【ORACLE】数据插入或者更新
-
MySQL迁移到Cassandra
2026-05-18栏目: 教程
-
Cassandra sstableloader工具使用及原理解析
2026-05-18栏目: 教程
-
Qt编写控件属性设计器1-加载插件
2026-05-18栏目: 教程
-
Qt编写控件属性设计器2-拖曳控件
2026-05-18栏目: 教程
-
Aliyun Serverless VSCode Extension v1.9.0 发布
2026-05-18栏目: 教程
