Anagrams

Given an array of strings, return all groups of strings that are anagrams.

注意

All inputs will be in lower-case

样例

Given a string list: ["lint","intl","inlt","code"]

return ["lint","inlt","intl"]

标签   Expand 

Hash Table  String

public class Solution {
    /**
     * @param strs: A list of strings
     * @return: A list of strings
     */
    public List<String> anagrams(String[] strs) {
        Map<String,Integer> map = new HashMap<String,Integer>();
        List<String> res = new ArrayList<String>();
        for(int k=0;k<strs.length;k++){
            String str=strs[k];
            // str 排序
        <span style="white-space:pre">	</span>char st[]=str.toCharArray();
            for(int i=0;i<st.length;i++)
                for(int j=st.length-1;j>i;j--)
                    if(st[j-1]>st[j]){
                        char tmp=st[j];
                        st[j]=st[j-1];
                        st[j-1]=tmp;
                    }
                    
            if(!map.containsKey(new String(st)))
                map.put(new String(st),k);
            else {
                int p = map.get(new String(st));
                if(p!=-1){
                    res.add(strs[p]);
                    map.put(new String(st),-1);
                }
                res.add(str);
            }
        }
        return res;
    }
}