383. 赎金信

题目:https://leetcode-cn.com/problems/ransom-note/

想法:与”242.有效的字母异位词“一样

代码:

C++版本:
bool canConstruct(string ransomNote, string magazine) {
    int dictionary[26] = {0};
    for (int i = 0; i < magazine.size(); i++) {
        dictionary[magazine[i] - 'a']++;
    }
    for (int i = 0; i < ransomNote.size(); i++) {
        dictionary[ransomNote[i] - 'a']--;
    }
    for (int i = 0; i < 26; i++) {
        if (dictionary[i] < 0) return false;
    }
    return true;
}

 

posted @ 2021-10-20 10:33  wltree  阅读(21)  评论(0编辑  收藏  举报