給出一個字串陣列S，找到其中所有的亂序字串(Anagram)。如果一個字串是亂序字串，那麼他存在一個字母集合相同，但順序不同的字串也在S中。
注意事項
所有的字串都只包含小寫字母
樣例
對於字串陣列 [“lint”,”intl”,”inlt”,”code”]
返回 [“lint”,”inlt”,”intl”]

解題思路:設定hashmap來儲存排序後的字串與該字串亂序的對映。

public class Solution {
    /**
     * @param strs: A list of strings
     * @return: A list of strings
     */
 

    public List<String> anagrams(String[] strs) {
        List<String> rst = new ArrayList<String>();
        if(strs == null || strs.length == 0) return rst;
        HashMap<String,ArrayList<String>> map = new HashMap<String,ArrayList<String>>();
        for
 
(int i = 0; i < strs.length; i++){
            char[] arr = strs[i].toCharArray();
            Arrays.sort(arr);
            String str = String.valueOf(arr);
            if(!map.containsKey(str)){
                map.put(str,new ArrayList<String>());
            }
            map.get(str).add(strs[i]);
        }
        for
 
(ArrayList<String> str : map.values()){
            if(str.size() > 1){
                rst.addAll(str);
            }
        }
        return rst;
    }
}

看了別人的思路稍微改了一下。map的鍵變成字元出現次數的字串了。

public class Solution {
    /**
     * @param strs: A list of strings
     * @return: A list of strings
     */
    public List<String> anagrams(String[] strs) {
        List<String> rst = new ArrayList<String>();
        if(strs == null || strs.length == 0) return rst;
        HashMap<String,ArrayList<String>> map = new HashMap<String,ArrayList<String>>();
        for(int i = 0; i < strs.length; i++){
            /*char[] arr = strs[i].toCharArray();
            Arrays.sort(arr);
            String str = String.valueOf(arr);*/
            int[] arr = new int[26];
            for(int j = 0; j < strs[i].length(); j++){
                arr[strs[i].charAt(j)-'a']++;
            }
            String str = Arrays.toString(arr);
            if(!map.containsKey(str)){
                map.put(str,new ArrayList<String>());
            }
            map.get(str).add(strs[i]);
        }
        for(ArrayList<String> str : map.values()){
            if(str.size() > 1){
                rst.addAll(str);
            }
        }
        return rst;
    }
}