#242有效的字母异位词

import java.util.HashMap;
import java.util.Map;

final class Solution {
    public boolean isAnagram(String s, String t) {
        // 长度不同意味着字符总数不同，可直接剪枝
        if (s.length() != t.length()) return false;
        Map<Character, Integer> counts = new HashMap<>();
        // 先建立 s 的字符频次，再由 t 逐个抵消
        for (char c : s.toCharArray()) counts.merge(c, 1, Integer::sum);
        for (char c : t.toCharArray()) {
            Integer count = counts.get(c);
            if (count == null) return false;
            // 归零时删除键，使空表等价于所有频次完全抵消
            if (count == 1) counts.remove(c);
            else counts.put(c, count - 1);
        }
        return counts.isEmpty();
    }
}

import java.util.Arrays;

final class Solution {
    public boolean isAnagram(String s, String t) {
        // 长度不同无法形成相同的字符多重集
        if (s.length() != t.length()) return false;
        char[] first = s.toCharArray();
        char[] second = t.toCharArray();
        // 排序把字符多重集转换为可直接比较的规范序列
        Arrays.sort(first);
        Arrays.sort(second);
        return Arrays.equals(first, second);
    }
}

final class Solution {
    public boolean isAnagram(String s, String t) {
        // 长度不等时频次总量必然无法抵消
        if (s.length() != t.length()) return false;
        int[] counts = new int[26];
        // 同步加减后，counts 表示当前前缀中的字符频次差
        for (int i = 0; i < s.length(); i++) {
            counts[s.charAt(i) - 'a']++;
            counts[t.charAt(i) - 'a']--;
        }
        // 任一非零位置都说明对应字符出现次数不同
        for (int count : counts) {
            if (count != 0) return false;
        }
        return true;
    }
}