赎金信 Java

与有效字母异位词类似

class Solution {
    public boolean canConstruct(String ransomNote, String magazine) {
        //记录杂志字符串出现的次数
        int[] arr = new int[26];
        int temp;
        char[] m = magazine.toCharArray();
        char[] r = ransomNote.toCharArray();
        for(char c : m ){
            temp = c - 'a'; 
            arr[temp]++;
        }
        //判断杂志串是否含有相同赎金信字符
        for(char c : r){
            temp = c -'a';
            arr[temp]--;
            if(arr[temp]<0)
            return false;
        }
        return true;
    }
}

标签：arr,Java,String,temp,int,char,toCharArray,赎金
来源： https://www.cnblogs.com/jianjiana/p/15859081.html