每日一题 383. 赎金信

清炒孔心菜

于 2025-01-07 19:30:00 发布

阅读量214

点赞数 3

文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/qq_42376925/article/details/144871096

版权

383. 赎金信

简单

class Solution {
public:
    bool canConstruct(string ransomNote, string magazine) {
        vector<int> ran(26,0);
        vector<int> mag(26,0);
        for(auto c : ransomNote)
        {
            int idx = c -'a';
            ran[idx]++;
        }
        for(auto c : magazine)
        {
            int idx = c - 'a';
            mag[idx]++;
        }
        for(int i=0;i<26;++i)
        {
            if(ran[i] > mag[i] )
            {
                return false;
            }
        }
        return true;
        
    }
};