代码很清晰的说。 比赛那天对string不够熟,而且关系表示时想歪了 = =` 。
其实把map看成二维数组就OK了, 当然map更强大。
我先找着网上一个程序打一遍,然后自己在实现一遍。(它用的都是MAP, 我把集合表示这块改SET了)。
学到了不少的知识, 下面汇总一下:
(下面的string表示string类)
string.erase(int i) 删除从i开始到最后的子字符串
string.erase(string::iterator it) 在删除中删除it指针所指的字符(it 其实就是char* 类型,即unsigned int,不知道对不对,有待查证)
string.erase(int a, int b) 删除字符串中位置从a到b的子串
string.substr(int i) 从i位置开始到最后的子串
string.substr(int a, int b) 从a位置开始到b的子串(不包括b)
string.find(char c)函数返回第一个‘c’ 出现的位置(unsigned int类型)