[LeetCode] May Challenge 3 - Ransom Note

https://leetcode.com/problems/ransom-note/

Ransom Note - LeetCode

2번 문제와 비슷했는데, 이번엔 단순 포함이 아닌 문자의 사용 횟수와 관련된 문제였다. 카드 사용 문제와 비슷한 느낌이었다. 각 문자별로 카운트를 하고, 차감하는 식으로 구현하였다.

class Solution {
public:
    bool canConstruct(string ransomNote, string magazine) {
        int counts[27];
        for(int i=0;i<27;i++)
            counts[i]=0;
        for(char source: magazine)
            counts[source-'a']++;
        for(char compare: ransomNote)
            if(--counts[compare-'a']<0) return false;
        return true;
    }
};