【每日编程07】面试题01.02 判定是否互为字符重排--getOrDefault()方法的使用

【每日编程07】面试题01.02 判定是否互为字符重排--getOrDefault()方法的使用 题目1: 判定是否互为字符重排

解题思路:
借助哈希表统计字符串中各字符的数量
key: 字符
value: 数量
s1各字符执行 + 1, s2各字符执行 - 1, 如果最终哈希表中所有字符统计数值都为0, 那么这两个字符串互为字符重排

class Solution {
    public boolean CheckPermutation(String s1, String s2) {
        int len1 = s1.length(), len2 = s2.length();
        if(len1 != len2){
            return false;
        }
        HashMap map = new HashMap<>();
        for(int i = 0; i < len1; i++){
            map.put(s1.charAt(i), map.getOrDefault(s1.charAt(i), 0) + 1);
        }
        for(int i = 0; i < len1; i++){
            map.put(s2.charAt(i), map.getOrDefault(s2.charAt(i), 0) - 1);
        }
        for(int val : map.values()){
            if(val != 0){
                return false;
            }
        }
        return true;
    }
}

getOrDefault()方法:
(1)getOrDefault(key, default)如果存在key, 则返回其对应的value, 否则返回给定的默认值
(2)key值相同, value值+1或者-1
如上述代码,
map.put(s1.charAt(i), map.getOrDefault(s1.charAt(i), 0) + 1); 若没有s1中的字符就是0, 若有s1中的字符就是在原有值上+1;
map.put(s2.charAt(i), map.getOrDefault(s2.charAt(i), 0) - 1); 若没有s2中的字符就是0, 若有s2中的字符就是在原有值上-1;
(3)比较两个哈希中key对应的value值大小:
如【每日编程08】拼写单词中的代码,
charsmap.getOrDefault(word.charAt(i), 0) < wordmap.getOrDefault(word.charAt(i), 0)
如果charsmap和wordmap都有key值, 那么比较他俩的value值大小, 否则, 比较默认值