[LeetCode][JavaScript]Valid Anagram

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.

Note:
You may assume the string contains only lowercase alphabets.

https://leetcode.com/problems/valid-anagram/

 

 

 

---

 

 

 

判断字符串t是不是由s交换顺序之后得到的。

开一个哈希表，记录出现的次数。

如果长度不同，直接返回false，这样就避免了最后还要遍历一把哈希表。

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