前言
题目: 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(n) O(n)
- 空间复杂度: O ( S ) O(S) O(S),字符集的大小,这里是26