leetcode.242. 有效的字母异位词

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

示例 1:
输入: s = "anagram", t = "nagaram"
输出: true

示例 2:
输入: s = "rat", t = "car"
输出: false

说明:
你可以假设字符串只包含小写字母。

思路：

* 这里有两种方法：
  1、先处理其中一个字符串，把该字符串里面的字母出现次数存储到一个HashMap里，然后根据次数对比另一个字符串；
  2、给两个字符串按字典序排序，一一对比是否值一样
 我这里用的是第一种思路解法

代码：

public  boolean isAnagram(String s, String t) {
		//判断边界值，首先两字符串长度必须相等，其次判断null值，注意当两字符串都为""，返回true
		if(s.length() != t.length() || (s==null && t==null))return false;
		char[] cs = s.toCharArray();
		char[] ct = t.toCharArray();
		//map记录s字母出现的次数
		HashMap map = new HashMap<>();
		for (int i = 0; i < cs.length; i++) {
			if(map.get(cs[i])==null)map.put(cs[i], 1);
			else map.put(cs[i], map.get(cs[i])+1);
		}
		for (int i = 0; i < ct.length; i++) {
			if(map.get(ct[i])==null)return false;//不存在，返回false
			else {
				if(map.get(ct[i])==0)return false;//存在，个数为0，返回false
				else map.put(ct[i], map.get(ct[i])-1);//存在，个数不为0，减一
			}
		}
		return true;
	}

测试样例：

System.out.println(isAnagram("anagram","nagaram"));//true
System.out.println(isAnagram("rat","car"));//false
System.out.println(isAnagram("",""));//true