刷题记录 子域名访问计数

计数配对域名 是遵循 "rep d1.d2.d3" 或 "rep d1.d2" 格式的一个域名表示，其中 rep 表示访问域名的次数，d1.d2.d3 为域名本身。

例如，"9001 discuss.leetcode.com" 就是一个 计数配对域名 ，表示 discuss.leetcode.com 被访问了 9001 次。
给你一个 计数配对域名 组成的数组 cpdomains ，解析得到输入中每个子域名对应的 计数配对域名 ，并以数组形式返回。可以按 任意顺序 返回答案。

输入：cpdomains = ["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 次。

因为每个域名唯一，我们希望得到的是一个域名对应一个数字，所以这种一对一的关系用哈希表来记录每个域名被访问的次数。只要查到有一样的域名，就更新哈希表中的键值。

class Solution {
public:
    vector<string> subdomainVisits(vector<string>& cpdomains) {
        //定义一个哈希表，键值是访问次数，每个域名对应一个位置
        unordered_map<string, int> cnt;
        //auto& s : cpdomains的意思是每次访问一个字符串
        for (auto& s : cpdomains) {
            //在字符串里找空格，空格前的是数字，空格后是域名
            int i = s.find(' ');
            //把空格前的数字子串提取出来并转换为十进制
            int v = stoi(s.substr(0, i));
            //开始进行域名次数的统计
            for (; i < s.size(); ++i) {
                if (s[i] == ' ' || s[i] == '.') {
                    cnt[s.substr(i + 1)] += v;
                }
            }
        }
        vector<string> ans;
        for (auto& [s, v] : cnt) {
            ans.push_back(to_string(v) + " " + s);
        }
        return ans;
    }
};