【Leetcode】811. Subdomain Visit Count

原创于 2018-04-01 13:52:50 发布 · 443 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 同时被 2 个专栏收录

13 篇文章

订阅专栏

python

10 篇文章

订阅专栏

本文介绍了一种使用Python实现的子域名访问计数方法。通过解析输入的域名和访问次数，利用字典来记录不同层级的子域名及其访问频率，并最终输出格式化的统计结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

简单的字符串类型题目
Python做主要用到dict.get()和split()函数
version 1

class Solution(object):
    def subdomainVisits(self, cpdomains):
        """
        :type cpdomains: List[str]
        :rtype: List[str]
        """
        dict = {}
        res = []
        for d in cpdomains:
            #频次(times)和域名(domains)
            times = int(d.split(' ')[0])
            domain = d.split(' ')[1]
            subdomain = domain.split('.')
            dict[domain] = dict.get(domain,0) + times
            if len(subdomain) == 3:
                last_two = '.'.join(subdomain[1:])
                dict[last_two] = dict.get(last_two,0) + times
            if len(subdomain) >= 2:
                last_one = subdomain[-1]
                dict[last_one] = dict.get(last_one,0) + times
        #整理成结果
        for key in dict.keys():
            temp = str(dict[key]) + ' ' + key
            res.append(temp)
        return res