242. 有效的字母异位词（哈希表）

/**
 * 242. 有效的字母异位词
 * @author wsq
 * @date 2020/11/22
	给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。
	示例 1:
	输入: s = "anagram", t = "nagaram"
	输出: true

	示例 2:
	输入: s = "rat", t = "car"
	输出: false
	
	链接：https://leetcode-cn.com/problems/valid-anagram
 */
package com.wsq.sstring;

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

public class IsAnagram {
	/**
	 * 	26个由于字符串只包含 26 个小写字母
	 * 	1. 维护一个长度为 26 的频次数组 table
	 * 	2. 遍历记录字符串 s中字符出现的频次
	 *  3. 遍历字符串 t，减去table中对应的频次，如果出现 table[i]< 0，则说明 t包含一个不在 s中的额外字符，返回false即可。
	 * @param s
	 * @param t
	 * @return
	 */
	public boolean isAnagram(String s, String t) {
        int n = s.length();
        int m = t.length();
        if(n != m){
            return false;
        }
        int[] arr = new int[26];
        for(int i = 0; i < n; i++){
            arr[s.charAt(i) - 'a']++;
        }

        for(int j = 0; j < m; j++){
            if(arr[t.charAt(j) - 'a'] == 0){
                return false;
            }
            arr[t.charAt(j) - 'a']--;
        }
        return true;
    }
	/**
	 *	解决包含Unicode编码的字符串
	 * @param s
	 * @param t
	 * @return
	 */
	public boolean isAnagram2(String s, String t) {
		int n = s.length();
		int m = t.length();
		if(n != m) {
			return false;
		}
		Map<Character, Integer> map = new HashMap<>();
		for(int i = 0; i < n; i++) {
			map.put(s.charAt(i), map.getOrDefault(s.charAt(i), 0) + 1);
		}
		
		for(int j = 0; j < m; j++) {
			if(map.getOrDefault(t.charAt(j), -1) <= 0) {
				return false;
			}
			map.put(t.charAt(j), map.get(t.charAt(j)) - 1);
		}
		return true;
	}
}