前言

题目： 242. 有效的字母异位词
文档： 代码随想录——有效的字母异位词
编程语言： C++
解题状态： 成功解答！

思路

问题的本质就是两个字符串是否包含相同的元素。字符串的元素都是小写的字母，那么元素的种类为26个，可以依次创建长度为26的数组，用来记录字符串中元素出现的次数。

代码

哈希表

class Solution {
public:bool isAnagram(string s, string t) {vector<int> arr(26, 0);for (int i = 0; i < s.size(); i++) {arr[s[i] - 'a']++;}for (int i = 0; i < t.size(); i++) {arr[t[i] - 'a']--;}for (int i = 0; i < 26; i++) {if (arr[i] != 0) return false;}return true;}
};

• 时间复杂度： $O(n)$
• 空间复杂度： $O(S)$，字符集的大小，这里是26