代码随想录算法训练营第5天|242. 有效的字母异位词、349. 两个数组的交集、202. 快乐数、1. 两数之和

代码随想录算法训练营第5天|242. 有效的字母异位词、349. 两个数组的交集、202. 快乐数、1. 两数之和

242. 有效的字母异位词

题目链接

提交代码（哈希表，用长度26的数组保存每个字母出现次数）

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

解答代码（方法1-排序）

class Solution {
   
public:
    bool isAnagram(string s, string t) {
   
        if (s.length() != t.length()) {
   
            return false;
        }
        sort(s.begin(), s.end());
        sort(t.begin(), t.end());
        return s