LeetCode——Anagrams

来源：互联网发布：au软件怎么用编辑：程序博客网时间：2024/05/17 03:23

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

Note: All inputs will be in lower-case.

原题链接：https://oj.leetcode.com/problems/anagrams/

易位构词游戏的英文词汇是 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<String> anagrams(String[] strs) {List<String> list = new ArrayList<String>();Map<String,List<String>> map = new HashMap<String,List<String>>();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<String> li = new ArrayList<String>();li.add(str);map.put(s,li);}}for(List<String> ls : map.values()){if(ls.size() > 1)list.addAll(ls);}return list;}

0 0