【String-easy】383. Ransom Note 勒索信

1. 题目原址

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

2. 题目描述

3. 题目大意

勒索信：从杂志上搜索各个需要的字母，组成单词来表达意思。判断杂志上的字母能否组成勒索信需要的那些字母

4. 解题思路

• 将勒索信的字符放到 26 长度的整型数组中，包含这个字符就将对应位置的值 + 1，从杂志中对应的字符对应位置的值 - 1
• 最后判断如果整型字符中存在大于0的值，则返回false。

5. AC代码

class Solution {
    public static boolean canConstruct(String ransomNote, String magazine) {
        if (ransomNote.length() > magazine.length()) {
            return false;
        }
        int[] a = new int[26];// 最多有26个字母
        int[] b = new int[26];
        for (int i = 0; i < ransomNote.length(); i++) {
            a[ransomNote.charAt(i) - 'a']++;// 进行字符个数的判断，如果已经存在了，就++（这里最重要）
        }
        for (int i = 0; i < magazine.length(); i++) {
            b[magazine.charAt(i) - 'a']++;
        }
        for (int i = 0; i < a.length; i++) {
            if (a[i] > b[i]) {// 判断第一个数组中的每一个是否有大于第二个数组的值
                return false;
            }
        }
        return true;
    }
}

6. 相似题型

【1】 691. Stickers to Spell Word （hard） https://leetcode.com/problems/stickers-to-spell-word/