判断两个字符串是否anagrams

最新推荐文章于 2021-02-16 04:04:55 发布

martin_liang

最新推荐文章于 2021-02-16 04:04:55 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏： C++/C 算法

本文链接：https://blog.youkuaiyun.com/martin_liang/article/details/8694361

算法同时被 2 个专栏收录

537 篇文章

订阅专栏

C++/C

504 篇文章

订阅专栏

本文介绍了一种使用哈希映射方法来判断两个字符串是否为互为字谜的有效算法。通过遍历每个字符串并更新字符计数，可以在O(n)的时间复杂度内完成判断，其中n为字符串长度。

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

bool isAnagrams(char *S1, char *S2)
{
	if ((S1 == NULL) && (S2 == NULL))
		return true;
	
	if ((S1 == NULL) || (S2 == NULL))
		return false;
		
	char *p1 = S1;
	char *p2 = S2;
	
	char HashMap[256] = {0};
	
	while (*p1 != '\0')
	{
		if (*p1 == ' ')
			continue;
		HashMap[*p1]++;
	}
	
	while (*p2 != '\0')
	{
		if (*p2 == ' ')
			continue;
		
		HashMap[*p2]--;
		
		if (HashMap[*p2] < 0)
			return false;
	}
	
	for (int i=0; i<256; i++)
	{
		if (HashMap[i] != 0)
			return false;
	}
	return true;
}