C++ 字符串问题&题目练习

字符串问题平时的使用中也是蛮多的。所以在这里开个坑，慢慢的学习字符串的常见用法并把它们实际应用。

1：字符串的常见操作与常用方法

（1）字符串的截取、连接、替换

①字符串的截取：
定义时截取 或者 substr()函数截取
应用–> 2.1左旋转字符串

#include <string>
#字符串的截取
string phrase = "abcde12345";
string phr1(phrase,0,5);  //从0开始，截取5个字符 abcde

string phr2 ;
phr2 = phrase.substr(0,5); //从0开始，截取5个字符 abcde

string phr3 ;
phr3 = phrase.substr(5);  //从5开始，截取后面部分

②字符串的替换：
替换： 先查找再替换。一般查找方法有find()的迭代器查找或自己写的迭代查找。而替换则使用 replace(i,n,str);
应用–> 2.2 IP地址无效化

#字符串的替代
string phrase = "1.1.1.1";
phrase.replace(1,1,"[.]");  //位置1,一个字符，替代为[.] 1[.]1.1.1

（3）字符串的记录、转换

①字符串的记录：
问题涉及到字符串中对象的连接问题时，可以利用Hash表记录<string,int>类型的出入度。
应用： 2.3旅行终点站（图的出度问题）