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

最新推荐文章于 2025-12-14 19:30:20 发布

原创最新推荐文章于 2025-12-14 19:30:20 发布 · 130 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #java

算法专栏收录该内容

34 篇文章

订阅专栏

这段代码展示了如何使用Java处理子域名访问计数。它遍历输入的字符串数组，解析每个条目中的计数和域名，然后递归地存储和更新所有子域名的访问次数。最后，将结果以`<计数><子域名>`的格式添加到答案列表中。

在这里插入图片描述

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;
    }
}