leetcode-242題,判斷2個字符串中字母數量是否相等。

示例

輸入: s = "anagram", t = "nagaram"
輸出: true
輸入: s = "rat", t = "car"
輸出: false

使用映射

var isAnagram = function(s, t) {
    var obj = {}
    var num = 0
    for(var i = 0; i < s.length; i++) {        
        if(s.charAt(i) in obj == false) {
            obj[s.charAt(i)] = 1
        }else {
            obj[s.charAt(i)] += 1
        }
    }
    
    for(var i = 0; i < t.length; i++) {
        if(t.charAt(i) in obj !== false) {
            obj[t.charAt(i)] -= 1
        }else {
            return false
        }
    }
    
    for(var item in obj) {
        if(obj[item] < 0) {
            return false
        }else {
            num = num + obj[item]
        }        
    }
    if(num === 0) {
        return true
    }else {
        return false
    }    
};
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章