[LeetCode][JavaScript]Anagrams

Anagrams 

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

Note: All inputs will be in lower-case.

https://leetcode.com/problems/anagrams/

 

 

---

 

 

 

主要是不理解题目的意思啊，也没有例子。

anagrams就是由颠倒字母顺序而构成的字。

要求找出给定数组中所有的anagrams，注意到可能有多组。

比如：

["tea","and","ate","eat","den"] --> ["tea","ate","eat"]

["tea","and","ate","eat","dan"] --> ["tea","ate","eat","and","dan"]

 

哈希表+字符串排序。

每个进来的string，都按照字母大小排个序，作为特征塞进哈希表。

如果第一次碰到这个特征string，塞两个进结果数组，之后碰到只要塞当前的string进结果数组。

javascript String对象貌似没有排序的方法吧...强行拆成数组排完序再join起来。

 

/**
 * @param {string[]} strs
 * @return {string[]}
 */
var anagrams = function(strs) {
    var result = [], dict = {}, tmp;
    for(var i = 0; i < strs.length; i++){
        tmp = sortStr(strs[i]);
        if(dict[tmp] === undefined){
            dict[tmp] = strs[i];
        }else{
            if(result.indexOf(dict[tmp]) === -1){
                result.push(dict[tmp]);
            }
            result.push(strs[i]);
        }
    }
    return result;

    function sortStr(str){
        var tmp = str.split('');
        tmp.sort(sorting);
        return tmp.join('');
    }

    function sorting(a, b){
        if(a > b){
            return 1;
        }else if(a < b){
            return -1;
        }else{
            return 0;
        }
    }
};