leetcode: anagrams

题目描述:

Given an array of strings, return all groups of strings that are anagrams.

Note: All inputs will be in lower-case.

解题思路：

1. 还是理解题意，感觉这些外文题目很难理解
2. 将字符串数组进行筛选，留下那些字母相同，只是字母间的排列顺序不同的字母
3. 这里采用 map,list,set 来处理数据

代码如下：

    public ArrayList<String> anagrams(String[] strs) {
        ArrayList<String> list = new ArrayList<>();
        HashSet<Integer> set = new HashSet<>();
        Map<String,Integer> map = new HashMap<>();

	// 遍历字符串数组
        for(int i = 0; i < strs.length; i++){
		
	    // 取出字符串，并将字符串内部排序
            char [] chars = strs[i].toCharArray();
            Arrays.sort(chars);
            String s = String.valueOf(chars);

	    // 排好序的字符串是否再 map 中，若在，取出字符串所在的位置，添加进 set 中，
	    // 同时将当前字符串的位置添加进字符串，为什么这样做？
	    // 即使当前字符串排序后与排序前没有区别，也只是多做了一步操作，不影响性能
            if(map.containsKey(s)){
                int index = map.get(s);
                // 覆盖已排序的
                set.add(index);
                set.add(i);
            }
            else
                map.put(s,i);
        }

        Iterator iter = set.iterator();
        while(iter.hasNext()){
            Integer x = (Integer)iter.next();
            list.add(strs[x]);
        }

        return list;
    }

转载于:https://my.oschina.net/happywe/blog/3073998