两个字符串是变位词

题目来源：LintCode

原题地址：http://www.lintcode.com/zh-cn/problem/two-strings-are-anagrams/

题目：

写出一个函数 anagram(s, t) 去判断两个字符串是否是颠倒字母顺序构成的

您在真实的面试中是否遇到过这个题？  

Yes

样例

给出 s="abcd"，t="dcab"，返回 true

难度级别：
容易

思路分析：
这里我们如果不能够借助其他辅助空间的话，那么只能先排序在进行比对了。这样最快的时间复杂度应该是O(nlogn+n)。
如果我们使用一些辅助空间的话，就可以采用数组hash的形式来进行计算了。
ascii码总共是256个字符，因此设定长度为256的数组。初始值全部置为0.
同时遍历两个字符串，字符串s对应的字符位置采用+1的形式，字符串t对应的字符位置采用-1的形式。
遍历结束之后，在此遍历数组，若全为0，则表示这两个字符串是颠倒字母构成的，否则就不是。

实现代码：

class Solution
{
public:
	/**
	* @param s: The first string
	* @param b: The second string
	* @return true or false
	*/
	bool anagram(string s, string t)
	{
		int flag[256] = { 0 };
		if (s.size() != t.size())
		{
			return false;
		} else
		{
			for (int i = 0; i < s.size(); i++)
			{
				flag[s[i]]++;
				flag[t[i]]--;
			}
		}
		for (int i = 0; i < 256; i++)
		{
			if (flag[i] != 0)
			{
				return false;
			}
		}
		return true;
	}
};

代码说明：
具体实现时，最好还是先判断下，两个字符串是否长度相等，若不等，则不需要判断了直接返回false即可。