力扣-242. 有效的字母异位词
2023-12-13 04:19:14
力扣题目
给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。
注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词。
示例 1:
输入: s = “anagram”, t = “nagaram”
输出: true
示例 2:
输入: s = “rat”, t = “car”
输出: false
代码
bool isAnagram(char* s, char* t)
{
int temp[26];
memset(temp, 0, sizeof(int) * 26);
int len = 0;
int i = 0;
len = strlen(s);
for(i = 0; i < len; i++)
{
temp[s[i] - 'a']++;
}
len = strlen(t);
for(i = 0; i < len; i++)
{
temp[t[i] - 'a']--;
}
for(i = 0; i < 26; i++)
{
if(temp[i] != 0)
{
return false;
}
}
return true;
}
分析
此题和下边两道题目是一样的就是遍历temp数组时的判断条件不一样,大家可以参考一下我的下边两篇文章简单易懂力扣-387. 字符串中的第一个唯一字符
力扣-389. 找不同
文章来源:https://blog.csdn.net/ls3614140/article/details/134958655
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!