242. Valid Anagram 待改进

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.

其实就是比较字母是不是相同的。

/**
 * @param {string} s
 * @param {string} t
 * @return {boolean}
 */
var isAnagram = function(s, t) {
    if (s==t) {
        return true;
    } 
    var num = s.length;
    if (num!==t.length)
        return false;
    var letter;
    var index;
    for (var i = 0 ;i < num; i++) {
        letter = s[i];
        index = t.indexOf(letter);
        if (index===-1) {
            return false;
        } else {
            t = t.replace(letter,'');
        }
    }
    return true;
    
};

这个方法效率不太高
又想到两个新方法:

/**
 * @param {string} s
 * @param {string} t
 * @return {boolean}
 */
var isAnagram = function(s, t) {
    
    //排序后对比
    // var num = s.length;
    // if (num!==t.length)
    //   return false;
    // var a = s.split('').sort();
    // var b = t.split('').sort();
    // for (var i = 0; i

你可能感兴趣的:(242. Valid Anagram 待改进)