LeetCode-49 Anagrams(返回字符相同的字符串)

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中，这个是为了处理第一次出现的字符串位置。