leetcode：Anagrams

这个题的意思看来，一个词语的featrue是每个字母出现的次数，而和字母出现的顺序无关。

首先用一个map[i][26]来表示单词中每个字母出现的词频。

再对这个词频做一个BKDRhash，得到一个hash值。

然后填入道hash表中（hashmap），每个key对应一个ArrayList，即具有相同hash值的string的链表

最后找出那些包含多个元素的链表即可。

下面代码没有考虑BKDRhash冲突的情况，还是AC了。看来BKDRhash真心好用！

public class Solution {
	public static ArrayList<String> anagrams(String[] strs) {
        int m=strs.length;
        int i,j,n;
        int[][] map=new int[m][26];
        int[] Bhash=new int[m];
        ArrayList<String> rst=new ArrayList<String>();
        ArrayList<String> hashlist;
        HashMap<Integer, ArrayList<String>> hm=new HashMap<Integer,ArrayList<String>>();
        for(i=0;i<m;i++)
        {
        	for(j=0;j<26;j++)
        		map[i][j]=0;
        	n=strs[i].length();
        	for(j=0;j<n;j++)
        		map[i][(int)(strs[i].charAt(j)-'a')]++;
        	Bhash[i]=BKDRHash(map[i]);
        	
        	if(hm.containsKey(Bhash[i]))
        	{
        		hm.get(Bhash[i]).add(strs[i]);
        	}
        	else
        	{
        		hashlist=new ArrayList<String>();
        		hashlist.add(strs[i]);
        		hm.put(Bhash[i], hashlist);
        	}
        }
        
        Iterator<Integer> iterator = hm.keySet().iterator();
        while(iterator.hasNext()) {
        	hashlist=hm.get(iterator.next());
        	if(hashlist.size()>1)
        		rst.addAll(hashlist);
        }
        
        return rst;
    }
	
	public static int BKDRHash(int[] a)
	{
		int seed=31;
		int hash=0;
		int i;
		for(i=0;i<26;i++)
		{
			hash=hash*seed+(int)(a[i]-'a');
		}
		return (hash & 0x7fffffff);	
	}
}