383. Ransom Note

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

zibingling777

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

阅读量291

点赞数

分类专栏：刷题笔记文章标签： Hash Table

本文链接：https://blog.csdn.net/zibingling777/article/details/78923269

版权

刷题笔记专栏收录该内容

304 篇文章 0 订阅

订阅专栏

1、题目描述

输入两个字符串，判断第一个能否由第二个的字符组成。

2、思路

hash table

3、代码

    bool canConstruct(string r, string magazine) {
        map<char,int>m;
        for(int i=0;i<magazine.size();i++)
            m[magazine[i]]++;
        
        for(int i=0;i<r.size();i++){
                m[r[i]]--;
                if(m[r[i]]<0)
                    return false; 
        }
        return true;
    }