Valid Anagram&Group Anagrams

Vaild Anagram

Title:Given two strings s and t, write a function to determine if t is an anagram of s.

For example,
s = “anagram”, t = “nagaram”, return true.
s = “rat”, t = “car”, return false.

• 首次，带大家了解一下什么是回文构词法（Anagram），即字符串总长度相等，且字符串中各个字符数目相同。
• 然后本人提供如下2种方法：
• （1）先排序后比较； （2）先计数后比较

（1）先排序后比较：
JS实现：

var isAnagram = function(s, t) {
    if(s.length!==t.length)
    {
        return false;
    }
    if(s.length===1)
    {
        if(s!==t)
        {
            return false;
        }
    }
    var s1=s.split("");//一个字符串分割成字符串数组
    var s2=t.split("");
    s1.sort();
    s2.sort();
    var ss=s1.join("");//将字符串数组连接成字符串
    var tt=s2.join("");
    if(ss!==tt)
    {
        return false;
    }
    return true;
}

运行时间为：130ms。
思路：1.stringObject.split(separator,howmany)，用于把一个字符串分割成字符串数组。
2.arrayObject.sort(sortby),用于对数组的元素进行排序。sortby 可选。规定排序顺序。必须是函数。
3.arrayObject.join(separator),用于把数组中的所有元素放入一个字符串。separator 可选。指定要使用的分隔符。如果省略该参数，则使用逗号作为分隔符。
利用以上上个函数，将字符串分解成字符串数组后，排序，然后再组合成字符串；再比较S与T是否相public class Solution {
public boolean isAnagram(String s, String t) {
char[] sArr = s.toCharArray();
char[] tArr = t.toCharArray();

    Arrays.sort(sArr);  
    Arrays.sort(tArr);  

    return String.valueOf(sArr).equals(String.valueOf(tArr));  
}  

} a代码：

（2）先计数后比较

var isAnagram = function(s, t) {
    var total1={};  //用于存储s中的属性值
    var total2={}; //用于存储t中的属性值
    if(s.length!==t.length)   //首先判断两个字符串的长度是否相等
    {
        return false;
    }
    for(var i=0,len=s.length;i<len;i++)
    {
        var val1=s.substr(i,1); //依次遍历s的值
        var val2=t.substr(i,1);//依次遍历t的值
        if(total1.hasOwnProperty(val1))   //检查S中是否含有val1属性，若有则加1，否则加入该属性
        {
            total1[val1]++;
        }else{
            total1[val1]=1;
        }
        if(total2.hasOwnProperty(val2))   //检查t中是否含有val2属性，若有则加1，否则加入该属性
        {
            total2[val2]++;
        }else{
            total2[val2]=1;
        }
    }
    for(var key in total1)    //判断两个字符串中对应的字符数是否相等
    {
    if(total1[key]!==total2[key])
    {
        return false;
    }
}
    return true;
};

运行时间：130ms
思路：利用total1，total2对象分别存储数组中字符数量，其中，key对应于数组中的字符，value为相应字符出现的次数；同时遍历数组，计算字符数量存入对象中；遍历完后比较total1，total2对象对应键值对是否相等。

Group Anagram

Given an array of strings, group anagrams together.

For example, given: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”],
Return:

[
[“ate”, “eat”,”tea”],
[“nat”,”tan”],
[“bat”]
]

JS代码：

var groupAnagrams = function(strs) {
    if(strs.length===0)
    {
        return null;
    }

    var strsObj={};
    var result=[];
    if((strs.length===1))
        {
            result[0]=strs;
             return result;
        }
    for(var i=0,len=strs.length;i<strs.length;i++)    //遍历strs数组，并将数组中的字符串排序后依次存入strsObj对象中
    {
        var str=[],
            str1="";
        if(strs[i].length>0)
     {
         str=strs[i].split("");//将字符串转换为字符串数组
         str.sort();//对字符串数组进行排序
         str1=str.join("");//将排序后的字符串数组连接成字符串

     }
         if(strsObj.hasOwnProperty(str1))
        {
            strsObj[str1].push(i);
        }else
        {
             strsObj[str1]=[];
              strsObj[str1].push(i);
        }    

    }
    var index=0;
    for(var key in strsObj)
    {

         result[index]=[];
        for(var j=0,len1=strsObj[key].length;j<len1;j++)
        {
            var strsIndex=strsObj[key][j];
            result[index].push(strs[strsIndex]);
        }
        index++;

    }
    return result;
};

思路：1、对每个数组中所包含的字符串进行排序，存储与对象数组（即对象中的值为数组：var obj={[],[],[]…}）中，key对应于排序后的字符串，value为原数组中index。
2.遍历对象，将对象中对应的每个键的值取出，var strsIndex=strsObj[key][j];
result[index].push(strs[strsIndex]);