LeetCode242 有效的字母异位词

前言

题目： 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