LeetCode――Anagrams

2014-11-24 13:30:49 · 作者: · 浏览: 99

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

Note: All inputs will be in lower-case.

易位构词游戏的英文词汇是 anagram,这个词来源于有“反向”或“再次”的含义的希腊语字根ana-和有“书写”、“写下”的意思的词根grahpein。易位构词是一类文字游戏(更准确地说是一类“词语游戏”),是将组成一个词或短句的字母重新排列顺序,原文中所有字母的每次出现都被使用一次,这样构造出另外一些新的词或短句。http://zh.wikipedia.org/wiki/%E6%98%93%E4%BD%8D%E6%9E%84%E8%AF%8D%E6%B8%B8%E6%88%8F

	public List
  
    anagrams(String[] strs) {
		List
   
     list = new ArrayList
    
     (); Map
     
      > map = new HashMap
      
       >(); for(String str : strs){ char[] ch = str.toCharArray(); Arrays.sort(ch); String s = new String(ch); if(map.containsKey(s)) map.get(s).add(str); else{ List
       
         li = new ArrayList
        
         (); li.add(str); map.put(s,li); } } for(List
         
           ls : map.values()){ if(ls.size() > 1) list.addAll(ls); } return list; }