首页 > 代码库 > [LeetCode] Anagrams
[LeetCode] Anagrams
Given an array of strings, return all groups of strings that are anagrams.
Note: All inputs will be in lower-case.
用map记录出现的string的下标，避免了再次遍历。
class Solution {public: vector<string> anagrams(vector<string> &strs) { vector<string> result; int len = strs.size(); map<string,int> strIndex;//key是string，value是对应在strs中的下标 for(int i=0;i<len;i++){ string s0 = strs[i]; sort(s0.begin(),s0.end()); if(strIndex.count(s0)==0) strIndex[s0] = i; else{ if(find(result.begin(),result.end(),strs[strIndex[s0]])==result.end()) result.push_back(strs[strIndex[s0]]); result.push_back(strs[i]); } }//end for return result; }//end func};
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。