力扣383.赎金信 -- 哈希表

发布时间:2024年01月07日

思路:记录magazine每个字符个数,然后记录ransomNote每个字符(每有一个减1),假如出现<0的情况说明ransomnode有字符的个数超过了magazine则无法构成,否则可以构成

代码:

class Solution {
public:
    bool canConstruct(string ransomNote, string magazine) {
        vector<int> map(26);    //建立哈希表
        for(char s : magazine) map[s - 'a']++;  //先记录magazine的所有字符
        for(char s : ransomNote) if(--map[s - 'a'] < 0) return false;   //记录ransomnote的字符,每有一个减一,假如出现<0情况说明无法构成
        return true;    //否则可以构成
    }
};

文章来源:https://blog.csdn.net/m0_71386740/article/details/135444403
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。