算法打卡第六天
19.有效的字母异位词
（力扣242题）
给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的 字母异位词。
示例 1:
输入: s = "anagram", t = "nagaram"
输出: true
示例 2:
输入: s = "rat", t = "car"
输出: false
提示:
-
1 <= s.length, t.length <= 5 * 104 -
s和t仅包含小写字母 -
解题思路
首先用数组record统计字符串s中各字符出现次数，再遍历字符串t将对应字符次数减一，最后检查数组是否全为 0，若存在非零元素则两字符串字符频率不同，返回false，否则返回true
class Solution {
public:bool isAnagram(string s, string t) {int record[26] = {0};for(int i = 0; i < s.size();i++){record[s[i] - 'a']++;}for(int i = 0; i < t.size();i++){record[t[i] - 'a']--;}for(int i = 0; i < 26 ;i++){if(record[i] != 0){return false;}}return true;}
};
20 两个数组的交集
（力扣349题）
给定两个数组 nums1 和 nums2 ，返回 它们的 交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。
示例 1：
输入：nums1 = [1,2,2,1], nums2 = [2,2]
输出：[2]
示例 2：
输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出：[9,4]
解释：[4,9] 也是可通过的
提示：
1 <= nums1.length, nums2.length <= 10000 <= nums1[i], nums2[i] <= 1000
class Solution {
public:bool isAnagram(string s, string t) {int record[26] = {0};for(int i = 0; i < s.size();i++){record[s[i] - 'a']++;}for(int i = 0; i < t.size();i++){record[t[i] - 'a']--;}for(int i = 0; i < 26 ;i++){if(record[i] != 0){return false;}}return true;}
};