383. Ransom Note

最新推荐文章于 2024-03-18 09:48:15 发布

xingkong1992

最新推荐文章于 2024-03-18 09:48:15 发布

阅读量152

点赞数

分类专栏： leetcode学习

本文链接：https://blog.csdn.net/u012778718/article/details/78918372

版权

leetcode学习专栏收录该内容

146 篇文章 0 订阅

订阅专栏

这里写图片描述

    bool canConstruct(string ransomNote, string magazine) {
        sort(ransomNote.begin(),ransomNote.end());
        sort(magazine.begin(),magazine.end());
        int i=0,j=0;
        while(j<magazine.size()){
               if(ransomNote[i]==magazine[j]) {
                i++;
                j++;
            }else {
                j++;
            }
        }
        return i==ransomNote.size();
    }

用哈希表

    bool canConstruct(string ransomNote, string magazine) {
        unordered_map<char,int> m;
        for(auto a:magazine) m[a]++;
        for(auto a:ransomNote) 
            if(--m[a]<0)
                return false;
        return true;
    }

    bool canConstruct(string ransomNote, string magazine) {
        unordered_map<char,int> m;
        for(auto a:magazine) m[a]++;
        for(auto a:ransomNote) 
            if(m[a]--<1)
                return false;
        return true;
    }