Leetcode PHP题解--D36 811. Subdomain Visit Count

2019独角兽企业重金招聘Python工程师标准>>>

811. Subdomain Visit Count

题目链接

811. Subdomain Visit Count

题目分析

题目给定一个字符串数组，每个字符串分两部分，以空格分割。
第一部分为访问次数，第二部分为域名。
要求按同样的格式，分别返回顶级域名、二级域名、三级域名…的访问次数。

例如，字符串"9001 discuss.leetcode.com"。

discuss.leetcode.com算一个域名；

leetcode.com算另一个；

com也是一个。

因此要返回["9001 discuss.leetcode.com", "9001 leetcode.com", "9001 com"]

思路

先把域名用explode函数拆分，再按层级把访问次数加到每个层级去。

最终代码

<?php
class Solution {
        function subdomainVisits($cpdomains) {
        $visits = [];
        foreach($cpdomains as $cpdomain){
            $item = explode(' ',$cpdomain);
            $domain = explode('.',$item[1]);
            $max = count($domain);
            for($i=$max-1; $i>=0;$i--){
                $d = implode('.', array_slice($domain, $i));
                if(!isset($visits[$d])){
                    $visits[$d] = 0;
                }
                $visits[$d] += $item[0];
            }
        }
        $v = [];
        foreach($visits as $domain => $visit){
            $v[] = $visit.' '.$domain;
        }
        return $v;
    }
}

若觉得本文章对你有用，欢迎用爱发电资助。

转载于:https://my.oschina.net/u/2246923/blog/3038977