class Solution {
public:
bool isAnagram(string s, string t) {
int record[26]={0};//这里一定要初始化,不然再后面循环检查的时候要报错
for(int i=0;i<s.size();i++)
{
record[s[i]-'a']+=1;
}
for(int j=0;j<t.size();j++)
{
record[t[j]-'a']-=1;
}
for(int i=0;i<26;i++)
{
if(record[i]!=0)
{
return false;
}
}
return true;
}
};
主要分为两步
第一步:将s和t的字符串都添加到数组,s是将字符串对应的数字在record数组里面加一,s是将字符串对应的数字在record数组里面减一。
第二步:循环扫描record数组里面是否为全0,如果是就返回ture,否则返回false。