242. 有效的字母异位词（LeetCode）

题目描述

---

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。

示例 1:

输入: s = "anagram", t = "nagaram"

输出: true

提示:

• 1 <= s.length, t.length <= 5 * 104

• s 和 t 仅包含小写字母

条件分析

---

1. 需要记录元素出现的次数；
2. 两个字符串的长度是一样的；

解题思路（查找表）

---

1. 可以定义一个map用来存储s中字符及字符出现的次数；
2. 遍历nums2，如果nums2中的字符在map中不存在或者次数小于等于0，返回false，若存在map存在中且次数大于0，map中字符出现的次数--；
3. 由于两个字符串长度是一样的，因此不需要判断map中的元素是否等于0；
4. 进阶解法，可以利用仅包含小写字母这个选项，使用数组来存储元素出现的次数，更加节约内存；

编码如下

public boolean isAnagram(String s, String t) {
    if (s.length() != t.length()) {
        return false;
    }
    char[] sa = s.toCharArray();
    Map<Character, Integer> map = new HashMap<>();
    Integer value = null;
    for (char c : sa) {
        value = map.get(c);
        if (value == null) {
            map.put(c, 1);
        } else {
            map.put(c, ++value);
        }
    }
    char[] ta = t.toCharArray();
    for (char c : ta) {
        value = map.get(c);
        if (value != null && value > 0) {
            map.put(c, --value);
        } else {
            return false;
        }
    }
    return true;
}