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

Posted 2020-09-22 cynchanpin

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

变位词(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;
}