题目链接
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;
}
};