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

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

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

    原文作者:skys215
    原文地址: https://www.jianshu.com/p/5a48ee092f0b
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞