【Cracking the coding interview】Q1.4（变位词）

#include <iostream>
#include <cstring>
#include <stdlib.h>
using namespace std;

bool isAnagram(string x, string y){
if(x==""||y=="")
return false;

if(x.length()!=y.length())
return false;

int count[256];
memset(count,0,sizeof(count));//初始化很重要，不然结果会不对。

for(int i=0;i<x.length();i++){
count[int(x[i])]++;
count[int(y[i])]--;

}

for(int i=0;i<256;i++)
if(count[i]!=0)
return false;

return true;

}

int main(){
string x="abcde";
string y="edcbax";
cout<<isAnagram(x,y);
system("pause");
return 0;
}