写出一个函数 anagram(s, t)
去判断两个字符串是否是颠倒字母顺序构成的
样例
给出 s="abcd"
,t="dcab"
,返回 true。
class Solution {
public:
bool anagram(string s, string t) {
if(s.length()!=t.length())
return false;
int n=s.length();
int a[128]={0};
int b[128]={0};
for(int i=0;i<n;i++)
{
int a1=s[i];
int b1=t[i];
a[a1]++;
b[b1]++;
}
for(int i=0;i<128;i++)
{
if(a[i]!=b[i])
return false;
}
return true;
}
};
思路:Hash思想。