Subdomain Visit Count
A website domain "discuss.leetcode.com" consists of various subdomains. At the top level, we have "com", at the next level, we have "leetcode.com", and at the lowest level, "discuss.leetcode.com". When we visit a domain like "discuss.leetcode.com", we will also visit the parent domains "leetcode.com" and "com" implicitly.
A count-paired domain is a domain that has one of the two formats "rep d1.d2.d3" or "rep d1.d2", where rep is the number of visits to the domain and d1.d2.d3 is the domain itself.
Given an array of count-paired domains cpdomains, return an array of the count-paired domains of each subdomain in the input. You may return the answer in any order.
Example 1
Input
cpdomains = ["9001 discuss.leetcode.com"]Output
["9001 leetcode.com","9001 discuss.leetcode.com","9001 com"]The domain "discuss.leetcode.com" and its parent subdomains "leetcode.com" and "com" are all visited 9001 times.
Example 2
Input
cpdomains = ["900 google.mail.com","50 yahoo.com","1 intel.mail.com","5 wiki.org"]Output
["901 mail.com","50 yahoo.com","900 google.mail.com","5 wiki.org","5 org","1 intel.mail.com","951 com"]The accumulated visits are 901 for "mail.com", 951 for "com", 5 for "org", and the original domains keep their respective visit counts.
Constraints
- 1 <= cpdomain.length <= 100
- 1 <= cpdomain[i].length <= 100
- cpdomain[i] follows either the "repi d1i.d2i.d3i" format or the "repi d1i.d2i" format.
- repi is an integer in the range [1, 10^4].
- d1i, d2i, and d3i consist of lowercase English letters.