LeetCode（242 字母异构）

如题
看上去很简单，但是有点蛋疼。直接的做法是什么，遍历s，对应的取每一位字符然后对应从t中删除相同的字符，直观的实现

public static boolean isAnagram(String s, String t) {
        if(s.length()!=t.length()) {
        	return false;
        }
        for(int i=0;i<s.length();i++) {
        	char ch =s.charAt(i);
        	if(t.indexOf(ch)!=-1) {
        		t=t.replaceFirst(String.valueOf(ch), "");
        	}else {
        		return false;
        	}
        }
    	return true;
    }

但是，很蛋疼的是，时间超限了
另寻它法，s和t拥有相同的字符，也就是两个通过位置调换可以相互转换，那么同样的可以通过不同的操作步骤，获得相同的另一个字符串。

public static boolean isAnagram1(String s, String t) {
    	if (s.length() != t.length()) {
            return false;
        }
        char[] sc = s.toCharArray();
        char[] tc = t.toCharArray();
        Arrays.sort(sc);
        Arrays.sort(tc);
        return Arrays.equals(tc, sc);
 }

结果也可以。
还有其他方法么，有的，在第一种方法中，我们对于匹配上的字符是通过对应的删除操作，那么我们是否可以想办法通过一个数来记录对应字符呢

public static boolean isAnagram2(String s, String t) {
		if (s.length() != t.length()) {
            return false;
        }
		Map<Character,Integer> num=new HashMap<Character, Integer>();
		for(int i=0;i<s.length();i++) {      //遍历获取每一个字符并将其次数记录
			if(num.containsKey(s.charAt(i))) {
				num.put(s.charAt(i), num.get(s.charAt(i))+1);
			}else {
				num.put(s.charAt(i), 1);
			}
		}
		for(int i=0;i<t.length();i++) {     //与s相反，遍历时从记录中删除对应的一条记录
			if(num.containsKey(t.charAt(i))) {
				num.put(t.charAt(i), num.get(t.charAt(i))-1);
			}else {
				return false;
			}
		}
		for(char ch:num.keySet()) {   //完全匹配则所有记录应当都为0
			if(num.get(ch)!=0) {
				return false;
			}
		}
		return true;
	}

结果
两个都适用于包含 unicode 字符的情况，仅仅只是24个字母的话，也不需要用map存，使用数组存放记录次数都可以