✨欢迎来到脑子不好的小菜鸟的文章✨
🎈创作不易,麻烦点点赞哦🎈
所属专栏:刷题
我的主页:脑子不好的小菜鸟
文章特点:关键点和步骤讲解放在
代码相应位置
前提:
看本文章之前,建议先看看这篇对哈希算法的讲解哦,可能事半功倍哦~
传送门:常见的三种哈希结构(数组,set,map)-CSDN博客
题目链接:
242. 有效的字母异位词 - 力扣(LeetCode)
AC代码:
bool isAnagram(char* s, char* t) 
{
    
    int hash[26]={0};
    
    int len1=strlen(s),len2=strlen(t);
    if(len1!=len2)
        return false;
    for(int i=0;i<len1;i++)
    {
        hash[s[i]-'a']++;/*将该数的位置的值加1*/
    }
    for(int i=0;i<len1;i++)
    {
        hash[t[i]-'a']--;/*将该数的位置的值减1*/
    }
    for(int i=0;i<26;i++)
    {
        if(hash[i]!=0)/*若最后有位置不为1,则该数在两个字符串中出现的次数不一样*/
        return false;
    }
    return true;
}
最后祝大家题题AC,只盼做个WA梦 ~







![[Mac软件]Amadeus Pro 2.8.13 (2662) Beta多轨音频编辑器激活版](https://img-blog.csdnimg.cn/img_convert/099f5a4bbcf428030966f1f6751f1400.png)













