LeetCode之Anagrams

转载 2015年07月07日 16:45:35
/*这里回文构词法,值得单词中的字母相同时,是同一组。
那么我们将用unordered_map将它们分组存起来,最后输出成组的回文词组即可。
方法参考自:https://github.com/soulmachine/leetcode*/
class Solution {
public:
    vector<string> anagrams(vector<string>& strs) {
        unordered_map<string, vector<string> > groups;
        vector<string> res;
        for(int i = 0; i < strs.size(); ++i){//1.分组
            string s(strs[i]);
            sort(s.begin(), s.end());
            groups[s].push_back(strs[i]);
        }
        for(unordered_map<string, vector<string> >::iterator it = groups.begin();
        it != groups.end(); ++it){//2.输出结果
            if(it->second.size() > 1) 
            res.insert(res.end(), it->second.begin(),it->second.end());
        }
        return res;
    }
};



                    

相关文章推荐

Leetcode Find All Anagrams in a String

题意:找到字符串中所有可以重排列得到目标串的字串位置。 思路:记录目标串中各字母出现的次数,枚举字符串中每一个字母。 class Solution { public: Solution(...
  • markpen
  • markpen
  • 2017年01月01日 05:46
  • 97

leetcode 49. Group Anagrams(哈希,字典序)

题目大意:把一个字符串数组按字母组成的不同分到几个字符串数组,把每个字符串数组按字典序排序 解题方法:先用HashMap类对字符串数组哈希,再把每个字符串数组进行字典序排序 要      点: ...

LeetCode | 49. Group Anagrams

Given an array of strings, group anagrams together.For example, given: ["eat", "tea", "tan", "ate", ...

Leetcode 49. Group Anagrams & 242. Valid Anagram

49. Group Anagrams Given an array of strings, group anagrams together. For example, gi...

LeetCode Group Anagrams

题目: Given an array of strings, group anagrams together. For example, given: ["eat", "tea", "tan"...

leetcode题解-49. Group Anagrams

题目:Given an array of strings, group anagrams together.For example, given: [“eat”, “tea”, “tan”, “ate...

LeetCode OJ-49.Group Anagrams

LeetCode OJ-49.Group Anagrams题目描述 Given an array of strings, group anagrams together. For exa...

Anagrams--LeetCode

题目: Given an array of strings, return all groups of strings that are anagrams. Note: All inputs w...

LeetCode-Anagrams

作者:disappearedgod 文章出处:http://blog.csdn.net/disappearedgod/article/details/38899153 时间:2014-8-29...

[C++]LeetCode: 47 Anagrams

题目: Given an array of strings, return all groups of strings that are anagrams. Note: All input...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:LeetCode之Anagrams
举报原因:
原因补充:

(最多只允许输入30个字)