白菜刷LeetCode记-811.Subdomain Visit Count

好久没有写LeetCode,所以说坚持真的是一件很难的事情啊。今日重新开始吧,先来一道简单的题目,如下:

 

 

这道题首先想到的还是使用Map,代码如下:

/**
 * @param {string[]} cpdomains
 * @return {string[]}
 */
var subdomainVisits = function(cpdomains) {
    let tmp = new Map();
    let res = new Array();
    
    for(let i = 0 ; i < cpdomains.length ; i++){
        let tmparr = cpdomains[i].split(' ');
        if(tmp.has(tmparr[1])){
            tmp.set(tmparr[1], tmp.get(tmparr[1]) + parseInt(tmparr[0]));
        }else{
            tmp.set(tmparr[1], parseInt(tmparr[0]));
        }
        
        while(tmparr[1].indexOf('.') != -1){
            let tmpstr = tmparr[1].substring(tmparr[1].indexOf('.') + 1, tmparr[1].length);
            if(tmp.has(tmpstr)){
                tmp.set(tmpstr, tmp.get(tmpstr) + parseInt(tmparr[0]));
            }else{
                tmp.set(tmpstr, parseInt(tmparr[0]));
            }
            
            tmparr[1] = tmpstr;
        }
    }
        
        
    tmp.forEach((val, key) => res.push(val + " " + key));
      
    return res;
        
        
};

 

 

END

posted @ 2018-11-05 19:31  sysu_kww  阅读(132)  评论(0编辑  收藏  举报