文章目录
- 力扣题目
- 代码
- 分析
力扣题目
给定两个字符串 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. 找不同