383. Ransom Note

//383and387一回事

题目要求找出magazine中是否有足够的字符for ransomnote，有则true 没则false；重复的字母magazine也需要提供

class Solution {
    public boolean canConstruct(String ransomNote, String magazine) {

        if(ransomNote.length() > magazine.length()) return false;

        int[] r = new int[26];
        int[] m = new int[26]; 
        //26个英文字母

        for(int i = 0; i < ransomNote.length(); i++){

            r[ransomNote.charAt(i) - 'a']++;
            //如果有重复的字母就++

        }

        for(int i = 0; i < magazine.length(); i++){

            m[magazine.charAt(i) - 'a']++;

        }

        for(int i = 0; i < r.length; i++){

            if(r[i] > m[i]) return false;
            //判断第一个数组中的每一个是否有大于第二个数组的值

        }
        return true;
    }
}