811. Subdomain Visit Count

这题主要难在构建关联容器，方法很多，但是核心都是把原字符串一截一截减下来处理，先把前面用空格隔开的次数转化为整数，然后处理后面的多层子域。

方法一，查找标志字符，用标志字符把字符串分成几段

1 1 static int wing=[]()
2 2 {
3 3     std::ios::sync_with_stdio(false);
4 4     cin.tie(NULL);
5 5     return 0;
6 6 }();
7 7 
8 8 class Solution 
9 9 {
1010 public:
1111     vector<string> subdomainVisits(vector<string>& cpdomains) 
1212     {    
1313         unordered_map<string,int> simap;
1414         for(string &s:cpdomains)
1515         {
1616             int i=s.find(" ");
1717             int times=stoi(s.substr(0,i));
1818             string ss=s.substr(i+1,s.size()-i-1);
1919             simap[ss]+=times;
2020             int sssz=ss.size();
2121             for(int i=0;i<sssz;i++)
2222             {
2323                 if(ss[i]=='.')
2424                     simap[ss.substr(i+1,sssz-i-1)]+=times;
2525             }            
2626         }
2727         vector<string>res;
2828         for(auto &p:simap)
2929             res.push_back(to_string(p.second)+" "+p.first);
3030         return res;
3131     }
3232 };

方法二，用stringstream

1 1 static int wing=[]()
2 2 {
3 3     std::ios::sync_with_stdio(false);
4 4     cin.tie(NULL);
5 5     return 0;
6 6 }();
7 7 
8 8 class Solution 
9 9 {
1010 public:
1111     vector<string> subdomainVisits(vector<string>& cpdomains) 
1212     {    
1313         unordered_map<string,int> simap;
1414         for(string &s:cpdomains)
1515         {
1616             stringstream ss;
1717             int cnt=0;
1818             string dom;
1919             ss<<s;
2020             ss>>cnt>>dom;
2121             simap[dom]+=cnt;
2222             int sz=dom.size();
2323             for(int i=0;i<sz;i++)
2424             {
2525                 if(dom[i]=='.')
2626                     simap[dom.substr(i+1,sz-i-1)]+=cnt;
2727             }
2828         }
2929         vector<string> res;
3030         for(auto &p:simap)
3131             res.push_back(to_string(p.second)+" "+p.first);
3232         return res;
3333     }
3434 };

用stringstream的方法速度要慢一些