码迷,mamicode.com
首页 > 其他好文 > 详细

005推断两个字符串是否是变位词 (keep it up)

时间:2017-06-10 10:40:27      阅读:195      评论:0      收藏:0      [点我收藏+]

标签:height   mod   ring   html   bcd   abc   字符   个数   12px   

写一个函数推断两个字符串是否是变位词。

变位词(anagrams)指的是组成两个单词的字符同样,但位置不同的单词。比方说, abbcd和abcdb就是一对变位词

这也是简单的题。 我们能够排序然后对照, 也能够直接统计字符出现的个数来推断。这里给出统计字符来推断的代码:

bool isAnagram1(const string& vLeft, const string& vRight)
{
	if (vLeft.size() != vRight.size()) return false;
	int Count[256];
	memset(Count, 0, sizeof(Count));

	for (unsigned int i=0; i<vLeft.size(); ++i)
	{
		++Count[vLeft[i]];
		--Count[vRight[i]];
	}

	for (unsigned int i=0; i<vLeft.size(); ++i)
	{
		if (Count[vLeft[i]] !=0) return false;
	}

	return true;
}


005推断两个字符串是否是变位词 (keep it up)

标签:height   mod   ring   html   bcd   abc   字符   个数   12px   

原文地址:http://www.cnblogs.com/cynchanpin/p/6977736.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!