C语言-赎金信

给你两个字符串：ransomNote 和 magazine ，判断 ransomNote 能不能由 magazine 里面的字符构成。

如果可以，返回 true ；否则返回 false 。

magazine 中的每个字符只能在 ransomNote 中使用一次。

首先判断条件，

magazine.size和ransomNote.size的个数，通过size直接获取当前字符串的长度，满足条件返回false

通过vector建立动态数组，vector是一个十分有用的容器，它能够存放任意类型的动态数组，能够增加和压缩数据。

然后运用auto自动存储magazine和ransoNote

再次判断

class Solution {
public:
    bool canConstruct(string ransomNote, string magazine) {
        if(ransomNote.size()>magazine.size())
            {return false;}
        vector<int> cnt(26);
        for(auto & c : magazine)
           {cnt[c-'a']++;}
        for(auto & c : ransomNote)
           {cnt[c-'a']--;
        if(cnt[c-'a']<0)
           {return false;}
           }
        return true;
    }
};

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/ransom-note
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。