811. 子域名访问计数-leetcode.cn/

在这里插入图片描述
在这里插入图片描述

class Solution {
    public List<String> subdomainVisits(String[] cpdomains){
        List<String> ans = new ArrayList<>();
        Map<String, Integer> counts = new HashMap<>();
        for (String cpdomain : cpdomains) {
            int space = cpdomain.indexOf(' ');
            int count = Integer.parseInt(cpdomain.substring(0,space));
            String domain = cpdomain.substring(space + 1);
            counts.put(domain,counts.getOrDefault(domain,0) + count);
            for (int i = 0; i < domain.length(); i++) {
                if (domain.charAt(i) == '.'){
                    String subdoamin = domain.substring(i + 1);
                    counts.put(subdoamin,counts.getOrDefault(subdoamin,0) + count);
                }
            }
        }
        for (Map.Entry<String, Integer> entry : counts.entrySet()) {
            String subdomain = entry.getKey();
            int count = entry.getValue();
            ans.add(count + " " + subdomain);
        }
        return ans;
    }
}

版权声明:本文为weixin_46580067原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。