链接:242. 有效的字母异位词 - 力扣(Leetcode)
题目
思路:
- 典型的利用哈希表解决的问题,先算出两个字符串的长度,后设置一个数组充当简单的哈希表来记录字符串中每个字母出现的次数
- 注意此时只有小写字母,倘若没有规定时需要判断大小写(ASCII码不同)
- 为了适当的设置record数组的大小,设为字母个数,则下标可以用与'a'/'A'的差来表示(利用ASCII的连续性)
record[s[i]-'a']++
- 注意返回false/true时,选择容易判断的先判断 当reco数组中每个元素都是0时代表t时是s的字母异位词for(int i=0;i<26;i++)
{
if(record[i]!=0)return false;
}
return true;
代码
bool isAnagram(char * s, char * t){
int record[26]={0};
int slen=strlen(s);
int tlen=strlen(t);
for(int i=0;i<slen;i++)
{
record[s[i]-'a']++;
}
for(int i=0;i<tlen;i++)
{
record[t[i]-'a']--;
}
for(int i=0;i<26;i++)
{
if(record[i]!=0)return false;
}
return true;
}