两个字符串是变位词

题目来源：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即可。