0
点赞
收藏
分享

微信扫一扫

linux-常用命令

题目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;
    }
};
举报

相关推荐

0 条评论