LeetCode-49 Anagrams(返回字符相同的字符串)
Given an array of strings, return all groups of strings that are anagrams.
Note: All inputs will be in lower-case.
一开始理解错题意。WA了好多次。。
题目是指 返回字符串数组内 所有组成字符均相同的字符串。
比如 abc cba add 这三个字符串就应该返回 abc cba。
代码:
public class Solution {
public List<String> anagrams(String[] strs) {
List<String> list = new ArrayList<String>();
HashMap<String, Integer> map = new HashMap<>();;
for (int i = 0; i < strs.length; i++) {
char[] array = strs[i].toCharArray();
Arrays.sort(array);
String sav = new String(array);
if (!map.containsKey(sav)) {
map.put(sav,i);
}else {
int loc = map.get(sav);
if (loc != -1) {
list.add(strs[loc]);//将第一次出现的字符串位置添加进list。
}
list.add(strs[i]);
map.put(sav,-1);
}
}
return list;
}
}
Runtime: 394 ms
一开始是不断的想通过其他方法来实现。最后还是觉得网上这个方法比较好。。
分析:先排序数组,排序后符合情况的数组必然是相同的字符串。通过一个HashMap的key来存放这些数组,value来存放其位置。让发现有相同字符串出现时,将该value即位置上的字符串添加进list中,这个是为了处理第一次出现的字符串位置。