LeetCode面试题Day14|LC242 有效的字母异位词、LC49 字母异位词分组

题目1：

指路：

. - 力扣（LeetCode）242 有效的字母异位词

思路与分析：

本题要求两个字符串中的字符与出现次数都相等。因为题目中明确给出“s和t仅包含小写字母”，那么我们只需要模拟26个字母出现的次数即可。定义一个大小为26的哈希数组，遍历s字符串中的元素并对应在哈希表中计算出现的频次，再遍历t字符串，将相同字母出现的频次减掉即可。最后如果哈希表中的字母对应的值不为0则说明两个字符串中的内容不完全相等，返回false，否则返回true。

代码：

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

题目2：

指路：

. - 力扣（LeetCode）49 字母异位词分组

思路与分析：

根据力扣官方。相同字母的单词为一组，用哈希表的键为一组字母异位词的标志，哈希表的值为一组字母异位词列表。

代码：

class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        unordered_map<string, vector<string>> mp;
        for (string& str : strs) {
            string key = str; 
            sort(key.begin(), key.end());
            mp[key].emplace_back(str);
        }
        vector<vector<string>> ans;
        for (auto it = mp.begin(); it != mp.end(); ++it) {
            ans.emplace_back(it->second);
        } 
        return ans;
    }
};