LeetCode--子域名访问次数

   一个网站域名，如"discuss.leetcode.com"，包含了多个子域名。作为顶级域名，常用的有"com"，下一级则有"leetcode.com"，最低的一级为"discuss.leetcode.com"。当我们访问域名"discuss.leetcode.com"时，也同时访问了其父域名"leetcode.com"以及顶级域名 "com"。

  给定一个带访问次数和域名的组合，要求分别计算每个域名被访问的次数。其格式为访问次数+空格+地址，例如："9001 discuss.leetcode.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。

   这个题的关键在于对C++库函数的了解和使用。这里如果我们用普通的方法来算的话不能说不能实现，但是实现起来是很复杂的。这里我们主要采用的容器是map，之前从来没有用过map所以用起来还是很不熟悉。

  首先说一下为什么要用map这个容器，map底层是通过红黑树来实现的。他是一个关联容器，容器中每一个元素都是由一个键值和一个数据来组成的，并且map和set是一样的，不允许重复数据的出现，而且map里边是对数据进行过排序的

class Solution {

public:

vector<string> subdomainVisits(vector<string>& cpdomains) {

map<string, int> visits;//创建一个map数据类型为string键值类型为int

char *spot = ".";

for (int i = 0; i < cpdomains.size(); i++)

{

int pos = cpdomains[i].find(" ");//返回空格的位置

int num = stoi(cpdomains[i].substr(0, pos));//stoi把前边的字符串数字变成int数字

int length = cpdomains[i].size();

string temp = cpdomains[i].substr(pos + 1, length - pos - 1);//把去掉数字的字符串存起来

//倒着遍历这个字符串遇到.返回位置

for (int n = temp.size() - 1; n >= 0; n--)

{

if (temp[n] == *spot)

{

visits[temp.substr(n + 1, temp.size() - 1)] += num;

}

else

{

if (n == 0)

{

visits[temp] += num;

}

}

}

}

vector<string> ret;

for (auto k : visits)

{

ret.push_back(to_string(k.second) + " " + k.first);//把map中分开的类型再次组合到一起插入到ret里边。

}

return ret;



}

};

当我们依次拿到数组中的元素的时候，每个都是由900 google.mail.com访问次数和网址来组成的所以我们先把每个字符串中的数字摘出来，并且转换成int类型。

int pos = cpdomains[i].find(" ");//返回空格的位置

int num = stoi(cpdomains[i].substr(0, pos));//stoi把前边的字符串数字变成int

string temp = cpdomains[i].substr(pos + 1, length - pos - 1);//把去掉数字的字符串存起来

这三句显示把空格以前的字符串数字取出来之后通过stoi函数变成可以做加法的int类型，然后把剩下的部分组成了一个新的字符串。

//倒着遍历这个字符串遇到.返回位置

for (int n = temp.size() - 1; n >= 0; n--)

{

if (temp[n] == *spot)

{

visits[temp.substr(n + 1, temp.size() - 1)] += num;

}

else

{

if (n == 0)

{

visits[temp] += num;

}

}

}

   然后从后边开始遍历我们的字符串，从前边也可以，后边相对方便一些，如果遇到了.说明这一段是一个子域名，就把这段子域名插入到map数组里边，上边明明没有map的插入过程直接算是访问，为什么会能把子域名插入进去？这就是map和其他不同的地方，map插入方式有四种，具体的之后再去研究，这里我理解的就是map里边有两个数据，一个数据是string的值，并且也是他的下标，，这个下标对应的值就是他出现的次数，就比如我们可以cout << visit[com] << endl;那输出的就是我们com对应的次数。

   visits[temp.substr(n + 1, temp.size() - 1)] += num;所以我们这里通过字符串来寻找对应的数据之后让他加上了num这整个域名的访问次数。当n走到0的时候说明这整个字符串都访问完了，这时候把整个字符串插入进去就可以了，其他情况是不插入的。

for (auto k : visits)

{

ret.push_back(to_string(k.second) + " " + k.first);//把map中分开的类型再次组合到一起插入到ret里边。

}

    对map的访问，是不能通过定义i然后i++来访问的，因为这里边是没有这个下标的。还有迭代器的方式。

map<string, int> ::iterator iter = visits.begin();

vector<string> ret;

for (iter = visits.begin(); iter != visits.end(); iter++)

{

ret.push_back(to_string(iter->second) + " " + iter->first);

}

  这里要注意不能写iter< visits.end();这里没有大小一说。