1、哈希表做法
class Solution {
public:
bool CheckPermutation(string s1, string s2) {
if(s1.size()!=s2.size()) return false;
int hash[256]={0};
for(int i=0;s1[i];++i)
{
++hash[s1[i]];
--hash[s2[i]];
}
for(int i=0;i<256;++i) if(hash[i]!=0) return false;
return true;
}
};