力扣 每日一题 811. 子域名访问计数难度：中等，rating: 1377（字符串切分+哈希表计数）

Posted 2022-11-23 nefu-ljw

题目链接

https://leetcode.cn/problems/subdomain-visit-count/

题目来源于：第78场周赛 Q1 rating: 1377

思路

字符串切分，哈希表计数。

代码

class Solution 
public:
    vector<string> subdomainVisits(vector<string>& cpdomains) 
        unordered_map<string,int> mp; // 哈希表计数

        for(int i=0;i<cpdomains.size();i++)
            string s=cpdomains[i];
            int space_pos=s.find(" ");
            int num=stoi(s.substr(0,space_pos)); // 注意第二个参数是长度，从0位置开始，长度为space_pos
            string domain=s.substr(space_pos+1); // 返回子字符串 [ space_pos+1, s.size() )
            mp[domain]+=num; // 计数完整域名

            // 计数所有子域名
            for(int j=0;j<domain.size();j++)
                if(domain[j]=='.')
                    string sub_domain=domain.substr(j+1); // 返回子字符串 [ j+1, domain.size() )
                    mp[sub_domain]+=num;
                
            
        

        vector<string> ans;
        for(auto &&[sub_domain,num]:mp)
            ans.push_back(to_string(num)+" "+sub_domain);
        
        return ans;
    
;