lintcode：anagrams 乱序字符串

题目

乱序字符串

给出一个字符串数组S，找到其中所有的乱序字符串(Anagram)。如果一个字符串是乱序字符串，那么他存在一个字母集合相同，但顺序不同的字符串也在S中。

您在真实的面试中是否遇到过这个题？

Yes

样例

对于字符串数组 ["lint","intl","inlt","code"]

返回 ["lint","inlt","intl"]

注意

所有的字符串都只包含小写字母

解题

感觉很简单，搞了近两个小时，写了下面的程序

public class Solution {
/**
* @param strs: A list of strings
* @return: A list of strings
*/
public List<String> anagrams(String[] strs) {
// write your code here
List<String> list = new ArrayList<String>();
if(strs == null || strs.length ==0)
return list;
Map<String,Integer> map = new HashMap<String,Integer>();
String[] strs2 = new String[strs.length];
for(int i=0;i< strs.length;i++){
char[] ch = strs[i].toCharArray();
Arrays.sort(ch);
strs2[i] =  String.valueOf(ch);
if(!map.containsKey(strs2[i])){
map.put(strs2[i],1);
}else{
map.put(strs2[i],map.get(strs2[i]) + 1);
}
}
for(int i=0;i<strs.length;i++){
if(map.get(strs2[i]) >1)
list.add(strs[i]);
}
// if(strs.length >=6)
//     System.out.println(0);
return list;
}
}

Java Code