LeetCode Anagrams

最新推荐文章于 2025-08-11 15:06:51 发布

xyzchenzd

最新推荐文章于 2025-08-11 15:06:51 发布

阅读量427

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： C++ leetcode 算法

本文链接：https://blog.youkuaiyun.com/xyzchenzd/article/details/35993401

LeetCode 专栏收录该内容

125 篇文章

订阅专栏

本文介绍了一种算法，用于从给定的字符串数组中找出所有的字谜组(anagrams)。通过将每个字符串排序并使用哈希表(map)进行匹配，有效地找到具有相同字母组成的字符串组。

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

题目

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

Note: All inputs will be in lower-case.

题目没有表达地很清楚，

所谓anagram指：两个单词包含相同的字母完全相同，仅仅是排序不同。

要求返回给定单词序列中所有符合要求的词。

将各个单词的字母组成按字典顺序排序，然后插入到map中，重复时输出原有单词。

代码：

class Solution {
public:
    vector<string> anagrams(vector<string> &strs) {
		vector<string> ans;
		int i;
		vector<string> sorted=strs;		//字母排序好的字符串
		for(i=0;i<sorted.size();i++)
			sort(sorted[i].begin(),sorted[i].end());
        map<string,int> index;		//按排好序的搜索
		for(i=0;i<sorted.size();i++)
		{
			if(index[sorted[i]]==0)
				index[sorted[i]]=i+1;
			else
			{
				ans.push_back(strs[i]);
				if(index[sorted[i]]>0)
				{
					ans.push_back(strs[index[sorted[i]]-1]);
					index[sorted[i]]=-1;
				}
			}
		}
		return ans;
    }
};