给定两个字符串 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. 找不同