首页 > 代码库 > LeetCode--Anagrams
LeetCode--Anagrams
1 /************************************************************************* 2 > File Name: Anagrams.cpp 3 > Author: zhoukang1991 4 > Mail: zhoukang199191@126.com 5 > Created Time: 2014年08月14日 星期四 23时36分28秒 6 ************************************************************************/ 7 8 #include <iostream> 9 #include <string>10 #include <vector>11 #include <algorithm>12 #include <map>13 using namespace std;14 15 //思路:先把sort之后的string插入map,然后当出现了新的时候16 //就把之前第一次发现的string插入结果中去17 class Solution{18 public:19 vector<string> anagrams(vector<string> &strs){20 vector<string> res;21 map<string,int> mp;22 for(int i =0 ; i < strs.size() ; ++i){23 string ss = strs[i];24 sort(ss.begin(),ss.end());25 if(mp.find(ss) != mp.end()){26 res.push_back(strs[i]);27 if(mp[ss] != -1){28 res.push_back(strs[mp[ss]]);29 mp[ss] = -1;30 //因为第一次出现的时候不能判断后面有没有它的angrams31 //所以在这个时候再插入32 }33 }34 else {35 mp[ss] = i;36 }37 }38 return res;39 }40 };41 int main(){42 return 0;43 }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。