给出一个字符串数组S，找到其中所有的乱序字符串(Anagram)。如果一个字符串是乱序字符串，那么他存在一个字母集合相同，但顺序不同的字符串也在S中，样例：对于字符串数组 [“lint”,”intl”,”inlt”,”code”] 返回 [“lint”,”inlt”,”intl”] 问题分析：这个问题关键点有两个，第一个是如何判别两个顺序不同但是字母组成相同的字符串，很直接的方法就是将不同的顺序转化成相同的顺序，如果完全相同则是乱序字符串，因此可以按照字母表的顺序将所有的字符串重新排序，如果是乱序字符串则重新排序后完全相同，此时可以用ArrayList存储各个转化后的字符串，之后重新遍历一边数组，如果将转化后的字符串与ArrayList中存储的字符串比较，第一次出现和最后一次出现的位置不同 ，则说明它是乱序字符串
public static List<String> anagrams(String[] strs) { if(null == strs || 0 == strs.length){ return Collections.emptyList(); } List<String> tmp = new ArrayList<String>(strs.length); HashMap<String, Integer> map = new HashMap<String, Integer>(); for(String str : strs){ char[] array = str.toCharArray(); Arrays.sort(array); String s = String.valueOf(array); tmp.add(s); incr(map, s); } List<String> result = new ArrayList<String>(); for(int i = 0; i < strs.length; i++){ if(map.get(tmp.get(i)) > 1){ result.add(strs[i]); } } return result; } public static void incr(HashMap<String, Integer> map, String str){ Integer count = map.getOrDefault(str, 0); map.put(str, count + 1); }
