811 子網域名稱訪問計數

乙個**網域名稱，如」discuss.leetcode.com」，包含了多個子網域名稱。作為頂級網域名稱，常用的有」com」，下一級則有」leetcode.com」，最低的一級為」discuss.leetcode.com」。當我們訪問網域名稱」discuss.leetcode.com」時，也同時訪問了其父網域名稱」leetcode.com」以及頂級網域名稱「com」。

接下來會給出一組訪問次數和網域名稱組合的列表cpdomains 。要求解析出所有網域名稱的訪問次數，輸出格式和輸入格式相同，不限定先後順序。

示例 1:

輸入: ["9001 discuss.leetcode.com"] 輸出: ["9001 discuss.leetcode.com", "9001 leetcode.com", "9001 com"] 說明:

例子中僅包含乙個**網域名稱："discuss.leetcode.com"。按照前文假設，子網域名稱"leetcode.com"和"com"都會被訪問，所以它們都被訪問了9001次。

示例 2

輸入: ["900 google.mail.com", "50 yahoo.com", "1 intel.mail.com", "5 wiki.org"] 輸出: ["901 mail.com","50 yahoo.com","900 google.mail.com","5 wiki.org","5 org","1 intel.mail.com","951 com"] 說明: 按照假設，會訪問"google.mail.com" 900次，"yahoo.com" 50次，"intel.mail.com" 1次，"wiki.org" 5次。而對於父網域名稱，會訪問"mail.com" 900+1 = 901次，"com" 900 + 50 + 1 = 951次，和 "org"

5 次。

注意事項：

cpdomains 的長度小於 100。

每個網域名稱的長度小於100。

每個網域名稱位址包含乙個或兩個」.」符號。

輸入中任意乙個網域名稱的訪問次數都小於10000。

class solution 
vector
res;
for (auto k : c) res.push_back(to_string(k.second) + " " + k.first);
return res;
}};

811 子網域名稱訪問計數

811 子網域名稱訪問計數

811 子網域名稱訪問計數

LeetCode 811 子網域名稱訪問計數

相關推薦