Leetcode——242有效字母異位詞

哈希表
HashTable
242.有效字母異位詞
【思考】
1.排序O（NlgN）
2.Map計數O（N）
這個時候用一個哈希表來實現，而字母有26個正好對應一個26長度的數組，來存儲也就是一個哈希表。
【實現代碼】

package leetcode_50;

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

public class Leetcode_242 {

	public static void main(String[] args){
		String s="anagram";
		String t="nagaram";
		
		boolean result=false;
		result=isAnagram(s,t);
		System.out.print(result);
	}

	private static boolean isAnagram(String s, String t) {
		
		if(s.length()!=t.length())
			return false;
		int[] nums=new int[26];
		for(int i=0;i<s.length();i++){
			nums[s.charAt(i)-'a']++;
			nums[t.charAt(i)-'a']--;
		}
		for(int i=0;i<26;i++){
			if(nums[i]!=0)
				return false;
		}
		return true;
		
	}
}