打校赛碰到个关于字符串的题目,题解上用到了map这些东西开始完全看不懂~所以这里简单做一些笔记(纯水)
1.map:STL库中的一种容器,自动建立Key和value的对应关系。个人理解就相当于函数对映的关系,建立两个变量之间的关系,例如map<int,string> a,则表示一个int型数据对映一个string类型数据,如:a[3]=“hello”,反之我们如果设map<string,int> a,则可这样写:a[“hello”]=1.注意一点,如果开始没有建立对映关系,则默认的函数值为0,如:开始没有建立hello和1的关系,则默认为a[“hello”]=0;此时a.first,a.second分别为“hello”和0.
2.substr:string类的函数之一,用于复制子字符串。使用方法如下:
string s;
string c=s.substr(j,k);