本文介绍: 刷题，哈希
✨欢迎来到脑子不好的小菜鸟的文章✨
🎈创作不易，麻烦点点赞哦🎈
所属专栏：刷题
我的主页：脑子不好的小菜鸟
文章特点：关键点和步骤讲解放在
代码相应位置
前提：
看本文章之前，建议先看看这篇对哈希算法的讲解哦，可能事半功倍哦~
传送门：常见的三种哈希结构（数组，set，map）-CSDN博客
题目链接：
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梦 ~
原文地址:https://blog.csdn.net/2301_79293429/article/details/135940241
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如若转载，请注明出处：http://www.7code.cn/show_63733.html
如若内容造成侵权/违法违规/事实不符，请联系代码007邮箱：suwngjj01@126.com进行投诉反馈，一经查实，立即删除！
声明：本站所有文章，如无特殊说明或标注，均为本站原创发布。任何个人或组织，在未征得本站同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益，可联系我们进行处理。
