力扣(C++): 赎金信

问题描述
给定一个赎金信(ransom)字符串和一个杂志(magazine)字符串
判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的字符构成.
如果可以构成,返回 true;否则返回 false

题目说明
为了不暴露赎金信字迹,要从杂志上搜索各个需要的字母,组成单词来表达意思.

示例
canConstruct(“a”, “b”) -> false
canConstruct(“aa”, “ab”) -> false
canConstruct(“aa”, “aab”) -> true

题目来源力扣网.

代码示例:

class Solution {
public:
    bool canConstruct(string ransomNote, string magazine) {
    	//如果magazine.size() < ransomNote.size(),一定是false
        if (ransomNote.size() > magazine.size())
        {
            return false;
        }
        //用一个数组来保存每个字符出现的次数
        int a[26] = { 0 };
        for (int i = 0; i < magazine.size(); ++i)
        {
        	//统计magazine中每个字符出现的次数
            a[magazine[i] - 'a']++;
        }
        for (int i = 0; i < ransomNote.size(); ++i)
        {
        	//--a[ransomNote[i] - 'a'] < 0说明magazine中该字符没有出现或者出现次数小于ransomNote
            if(--a[ransomNote[i] - 'a'] < 0)
            {
                return false;
            }
        }
        return true;
    }
};