242. Valid Anagram

Given two strings s and t, write a function to determine if t is an anagram of s.

For example,
s = "anagram", t = "nagaram", return true.
s = "rat", t = "car", return false.

Note:
You may assume the string contains only lowercase alphabets.

方法一

class Solution {
    public boolean isAnagram(String s, String t) {
        // 如果两个字符串长度不一样
		if ( s.length() != t.length()) {
			return false;
		}
        Map<Character, Integer> map = new HashMap<Character, Integer>();
		for ( int i=0; i<s.length(); i++) {
			if ( map.containsKey(s.charAt(i))) {
				map.put(s.charAt(i), map.get(s.charAt(i))+1);
			} else {
				map.put(s.charAt(i), 1);
			}
		}
		
		for ( int j=0; j<t.length(); j++) {
			if ( map.containsKey(t.charAt(j))) {
				if ( map.get(t.charAt(j)) > 1) {
					map.put(t.charAt(j), map.get(t.charAt(j))-1);
				} else {
					map.remove(t.charAt(j));
				}
			}
		}
		
		if (map.size() == 0) {
			return true;
		}
		return false;
    }
}

方法二

public class Solution {
	/*
	 * 题目中明确提示:可以只假设为全部的小写字母
	 * 所以这里选择使用数组，以字母的ascii值(实际为对a的偏移量)作为下标，出现的次数次数作为值
	 */
	public static boolean isAnagram(String s, String t) {
		char[] charArr = new char['z'-'a'+1]; // 122-97+1
		for (char c : s.toCharArray()) {
			int pos = c - 'a';
			charArr[pos]++;
		}
		
		for (char c : t.toCharArray()) {
			int pos = c - 'a';
			charArr[pos]--;
		}
		
		for (int count : charArr) {
			if (count != 0) {
				return false;
			}
		}
		return true;
	}
}