Leetcode: Anagrams

最新推荐文章于 2025-09-06 22:33:46 发布

weixin_30376509

最新推荐文章于 2025-09-06 22:33:46 发布

阅读量77

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/Kai-Xing/p/4156282.html

本文介绍了一种高效算法，用于从一组字符串中找出所有互为字谜变位词的字符串组合。通过将每个字符串排序后使用哈希映射的方法进行分组，可以有效地解决该问题。

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;
    }
};