首页 > 代码库 > 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.
分析：此题的题意不是很明确，意思重新表述应该是一组string里面，有几个是anagram，找出这几个string。因为anagram具有相同个数的字符只是顺序有所改变，我们可以将string中字符排序后，再用一个unordered_map将anagram的几个string放到一起。代码如下：
class Solution {public: vector<string> anagrams(vector<string> &strs) { vector<string> result; unordered_map<string, vector<string> > group; for(auto i:strs){ string tmp = i; sort(tmp.begin(), tmp.end()); group[tmp].push_back(i); } for(auto i = group.begin(); i != group.end(); i++){ if(i->second.size() > 1) result.insert(result.end(), i->second.begin(), i->second.end()); } return result; }};
Leetcode: Anagrams
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。