【leetcode】811. Subdomain Visit Count

飞奔的六六

于 2019-05-02 13:38:46 发布

阅读量170

点赞数

分类专栏：练习 OJ Java 文章标签： leetcode java

本文链接：https://blog.csdn.net/Art1st_D/article/details/89761002

版权

OJ 同时被 3 个专栏收录

31 篇文章 0 订阅

订阅专栏

练习

28 篇文章 1 订阅

订阅专栏

Java

21 篇文章 0 订阅

订阅专栏

class Solution {
        public List<String> subdomainVisits(String[] cpdomains) {
        List<String> result = new ArrayList();
        Map<String,Integer> domainMap = new HashMap();

        if(cpdomains == null || cpdomains.length == 0)
            return result;

        for(String domain : cpdomains) {
            String[] cpdomain = domain.split(" ");
            int times = Integer.valueOf(cpdomain[0]);
            String domainName = cpdomain[1];
            domainMap.put(domainName, domainMap.getOrDefault(domainName,0) + times);
            while(domainName.contains(".")) {
                domainName = domainName.substring(domainName.indexOf(".")+1);
                domainMap.put(domainName, domainMap.getOrDefault(domainName,0) + times);
            }
        }

        for(Map.Entry<String,Integer> entry : domainMap.entrySet()) {
            result.add(entry.getValue() + " " + entry.getKey());
        }

        return result;
    }
}