leetcode Anagrams

最新推荐文章于 2020-07-07 20:25:37 发布

原创最新推荐文章于 2020-07-07 20:25:37 发布 · 369 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #c++11

leetcode 同时被 2 个专栏收录

16 篇文章

订阅专栏

C++11

4 篇文章

订阅专栏

本文介绍了一种算法，用于在给定的字符串数组中找出所有回购词，即那些可以通过重新排列字母形成彼此相同字符串的词。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given an array of strings, return all groups of strings that are anagrams.

Note: All inputs will be in lower-case.

这个是找出所有的回购词

#include <vector>
#include <string>
#include <algorithm>
#include <iterator>
#include <map>
#include <iostream>

using std::vector;
using std::string;
using std::map;
using std::cout;

class Solution {
public:
    vector<string> anagrams(vector<string>& strs) {
        vector<string> temp;
        map<string,vector<string>> m;
        
        for_each(strs.begin(),strs.end(),[&](string str)
        {
            string n= str;
            sort(n.begin(),n.end());
            m[n].push_back(str);
        });
        
        for (auto iter = m.begin();iter != m.end();++iter)
        {
            if (iter->second.size() > 1)
			{
				copy(iter->second.begin(),iter->second.end(),back_inserter(temp));
			}
        }
        
        return temp;
    }
};

int main()
{
	Solution sol;
	vector<string> v;
	v.push_back("tea");
	v.push_back("tae");
	v.push_back("and");
	v.push_back("dan");
	sol.anagrams(v);
}