「LintCode」java字符串練習四──anagrams

乱序字符串

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

样例

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

返回 [“lint”,”inlt”,”intl”]

注意

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

我的解決方法

1.新建一個ArrayList數組，保存待會篩選出來的臨時數據并輸出；
2.遍歷字符串，獲得哈希計數器；
3.把哈希表中數值大於1的value取出來；

代碼

public static List<String> anagrams(String[] strs) {
// write your code here
ArrayList<String> result = new ArrayList<String>();
//哈希表
Map<String, ArrayList<String>> multimap = new HashMap<String, ArrayList<String>>();
for (String str : strs) {
char[] charArray = str.toCharArray();
Arrays.sort(charArray);
String strSorted = String.valueOf(charArray);
if (!multimap.containsKey(strSorted)) {
ArrayList<String> arrayList = new ArrayList<String>();
arrayList.add(str);
multimap.put(strSorted, arrayList);
} else {
ArrayList<String> arrayList = multimap.get(strSorted);
arrayList.add(str);
multimap.put(strSorted, arrayList);
}
}
// System.out.print(multimap.values());

for (ArrayList<String> tmpArrayList : multimap.values()) {
if (tmpArrayList.size() > 1) {
result.addAll(tmpArrayList);
}
}
return result;
}