【leetcode】383. 赎金信

一、题目描述

给你两个字符串：ransomNote 和 magazine ，判断 ransomNote 
能不能由 magazine 里面的字符构成。

如果可以，返回 true ；否则返回 false 。

magazine 中的每个字符只能在 ransomNote 中使用一次。

二、 解题思路

• 此题只需要判断一个字符串中的字符数组是否包含另一个字符串中所有字符即可，不需要字符的顺序也一致。
• 首先，先把特殊情况排除，S1.length<S2.length的情况。
• 其次，由于都是小写字母，可以定义一个26个大小的count数组，来记录每个小写字符出现的次数。
• 其次，对ransomNote中出现的每个字符个数进行统计，可以用ransomNoteChar[i]-‘a’ 来映射到count数组中位置。
• 最后，判断magazine中特定字符个数映射到count数组中，特定位置个数减去1，直到出现负数。

三、 代码解析

class Solution {
    public boolean canConstruct(String magazine, String ransomNote) {
        int count[]=new int [26];
        if(magazine.length()>ransomNote.length()){
            return false;
        }
        //理解错了：不一定保证每个字符顺序也一样
        //return magazine.contains(ransomNote);
        char ransomNoteChar[]=ransomNote.toCharArray();
        int ransomNoteLength=ransomNote.length();
        int magazineLength=magazine.length();
        //统计每个字符出现的次数
        for(int i=0;i<ransomNoteLength;i++){
            count[ransomNoteChar[i]-'a']++;
        }
        for(int j=0;j<magazineLength;j++){
            if((--count[magazine.charAt(j)-'a'])<0) return false;
        }
        return true;
    }
}

四、 运行结果