力扣(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;
    }
};