LeetCode 383 赎金信

class Solution {
public:
    bool canConstruct(string ransomNote, string magazine) {
        int record[26] ={0}; //默认值为0
       

        if (magazine.size() < ransomNote.size()) return false;

        for(int i = 0; i < magazine.size(); i ++) {
            record[magazine[i] - 'a'] ++;
        }

        for(int i = 0; i < ransomNote.size(); i ++) {
            record[ransomNote[i] - 'a'] --;

            if (record[ransomNote[i] - 'a'] < 0) return false; 
        }

        return true;
    }
};
posted @ 2022-09-05 18:18  hjy94wo  阅读(13)  评论(0)    收藏  举报