【数据结构_map容器迭代】Anagrams
来源:互联网 发布:淘宝刀创 编辑:程序博客网 时间:2024/06/05 19:35
Anagrams
Total Accepted: 12270 Total Submissions: 52498My SubmissionsGiven an array of strings, return all groups of strings that are anagrams.
Note: All inputs will be in lower-case.
关键是string的内部字符排序和map容器的迭代
class Solution {public: vector<string> anagrams(vector<string> &strs) { vector<string> res;int n=strs.size(); if(n==0) return res; map<string,vector<int> > ss; char buffer[1000]; for(int i=0;i<n;i++){ strcpy(buffer,strs[i].c_str());//从string拷贝到char* sort(buffer,buffer+strs[i].length());//并排序char* string s=buffer; //再转成string ss[s].push_back(i); } for( map<string,vector<int> >::iterator it=ss.begin();it!=ss.end();it++){//map迭代,*it是pair<?,?> vector<int> &t=it->second; if(t.size()>1){ for(int i=0;i<t.size();i++) res.push_back(strs[t[i]]); } } return res; }};
或者对pair <sorted_string,string> [ ]进行排序,比较pair.first以查重。
class Solution {public: vector<string> anagrams(vector<string> &strs) { vector<pair<string,string> > vec;vector<string> ans; typedef pair<string,string> Pair; int n=strs.size(); if(n==0) return ans; for(int i=0;i<n;i++){ string s=strs[i]; sort(s.begin(),s.end()); vec.push_back(Pair(s,strs[i])); } sort(vec.begin(),vec.end()); string last=vec[0].first;int m=0; for(int i=0;i<=vec.size();i++){ if(i<vec.size()&&vec[i].first==last) m++; else{ if(m>1){ for(int j=i-1;j>=i-m;j--) ans.push_back(vec[j].second); } if(i<vec.size()){ last=vec[i].first,m=1; } } } return ans; }};
0 0
- 【数据结构_map容器迭代】Anagrams
- Vector容器迭代
- [c++ primer] 关联容器_map
- 数据结构--迭代归并
- Java笔记002_Map的两种传统迭代方式
- Java设计模式_Iterator(迭代容器)
- STL容器迭代删除元素
- 容器中的迭代方法Iterator
- 进阶篇_map容器(保存键值对)
- 数据结构学习之递归和迭代
- 数据结构之归并排序(迭代实现)
- C++数据结构 乱搭配模板迭代
- STL容器和迭代器用法归纳(1)
- STL容器和迭代器用法归纳(2)
- STL容器和迭代器用法归纳(3)
- 容器类(1)Vector(re迭代)
- STL容器迭代过程中删除元素技巧(转)
- 递归与基于STL容器的迭代
- XBOOT核心组件之KOBJ技术详解
- 线段树扫描线uva11983
- 3.6.9 Using AUTO_INCREMENT
- Poj2318
- [LeetCode] Plus One
- 【数据结构_map容器迭代】Anagrams
- mahou 安装实例
- SRM556题解(T3除外)
- Linux驱动的platform机制
- Poj2653
- Codeforces Round #253 (Div. 1)D题
- 2014 MySql安装图解
- 黑马程序员—java技术blog—第四篇:List和Set的总结
- UILabel设置多种字体、颜色