cds
字符串的基本运用
string(字符串）是c++中一种相当方便的数据类型，他由很多的字符组成，和 char 比较起来，他不必担心内存是否足够,而既然他自成一个类型，它的使用范围很广操作体系也是相当全面的。正是因为他既简单又实用，所以他深受喜爱！由此，他也诞生出了很多经典高效的算法，比如说AC自动机算法，回文自动机，后缀自动机等等等，对了，还有十分经典的KMP算法（也被我的老师称作 看毛片 算法）当然这里就不多赘述了，这里我们主要介绍一下字符串的
基本运用
好了，废话不多说，进入正题......
（弱弱的说一句，本人只是个c++新手，发表内容仅代表自己观点，有错误的话，大佬们可以在评论区指出，请大佬勿喷，谢谢！！！）
字符串的声明（定义）
想要使用他，就要先定义他，怎么定义呢？
很简单——string s；即可，这样我们就声明了一个字符串变量，但既然是一个类，就有构造函数和析构函数。上面的声明没有传入参数，所以就直接使用了string的默认的构造函数，这个函数所作的就是把Str初始化为一个空字符串，所以这个字符串的初始为""；下面就来介绍一下比较常见的构造和析构函数
1. string s//定义一个空字符串
2.string s(str)//拷贝构造函数 生成str的复制品
3.string s(str,x) //将字符串str内“始于位置x（不包括x本身）”的部分当作字符串的初值，注意，x是 char 类型的，如果str中没有x所表示的字符，那么效 果会同 2. 一样
4.string s(chars,len) //将C字符串前len个字符作为字符串s的初值
5.string s(num,x) //生成一个字符串，包含num个x字符,其中x为 char 类型
6.s.~string() //销毁所有字符，释放内存（其实吧，s="";好像更快一点）
都比较简单，大家可以自行尝试~
字符串的基本操作
这里的内容就真的非常简单了，不得不说，他真的是太方便了！
先声明两个字符串——string a,b;
然后就可以为所欲为了~~
1.赋值 a=b,没了，是不是比char 简单多了？当然，也可以直接赋值一段你要的字符，比如a="DuanXinJing I love you"之类的，用双引号作用一下即可
2.比较大小 直接啊a>b或a
3.拼接 把a接在b后，b+=a 即可，也是相当的方便啊！
4.输入 输入的话有很多种方法，我这里就不多介绍了，只介绍最基本的几乎也是最实用的
a) cin>>a;这样的话可以读入字符串a，但有个问题，这样会在遇到空格时停止读入，如果需要空格一起读入的话，可采用下面一种
b) getline(cin,a)，这样的话就可以把空格一起读入了（如果碰到没有输出的情况下，是因为getline会把换行也读入，所以会出现读不完的情况，只要再把你想读的输进去之后再加一个 Ctrl+z 就行了
5.输出 直接就是 cout<不整那些花里胡哨的！！！
看到这里，说明你已经初步了解了 字符串（string) 这玩意儿，已经懂得怎么运用了
有了上述的知识，我们已经可以快速地解决很多有关问题了，但是如果想要更方便的话，那么有关字符串的函数知识也是不可忽视的！接下来我们就来讲讲有关字符串的简单常用的函数
字符串常用函数
1. swap() //交换两个字符串的内容
2. push_back() //在尾部添加字符（这个我怕一般不用，感觉没啥用）
3. insert() //插入字符
4. erase() //删除字符
5. clear() //删除全部字符
6. size(),length() //返回字符数量
7. empty() //判断字符串是否为空(这个似乎没什么用，有了 6. 就行了）
8. substr() //返回某个子字符串
9. replace() //替换字符
10. find（）//查找某个位置
好了，我认为最常用的几个函数就在这里了，相信大家看到这里应该都会使用这些函数了吧！
（一般是不太可能的，写成这样鬼才看得懂啊！！！）
哎，没办法，谁叫我人美心善呢？我只能耗费我宝贵的时间去给大家贴一点简单的代码了
ok，上干货！
1 //！！干货 ！！
2 #include
3 using namespace std;
4 string a,b;
5 int main()
6 {
7 int num,x;
8 swap(a,b);//相当于交换a,b位置
9
10 a.push_back('c');//把'c'接在a后面，接字符
11
12 a.insert(x,b);//在a中的第num个字符后插入b，如：
13 //a="1234",b="abcd";
14 //a.insert(0,b);
15 //则 a为 abcd1234;
16
17 a.erase(x,num);//在a中，从第x个字符（不包括第x个）往后删num个字符；
18 //也可以直接这样：a.erase(x),相当于删掉x后面的所有；
19 a.clear();//删掉所有字符；
20
21 // a.size(),a.length()都是数字,可以直接使用，除此之外，size()还可以获取vector等类型的长度
22
23 // a.empty()判断是否为空
24
25 a.substr(x,num);//用法与insert()类似，这里不多解释了
26
27 a.replace(x,num,b);//将a中第x个字符往后的三个字符替换成b;
28
29 x=a.find(b);//在a中找b,并返回b在a中第一次出现的首字符的下标，注意！！！是下标！！！
30 //c++标准没有规定string的复杂度（一般其它容器都规定），
31 //流行的实现都是没有使用KMP的，而采用了简单的匹配算法，最坏复杂度O(M*N)，
32 //但对于随机字符串均摊还是O(M+N)的，
33 //而且系数相对于KMP要更小，也不需要额外空间，在实际应用中还是适合的
34 return 0;
35 }
到这里，如果大家能认真看完上述内容的话，相信大家对字符串有了比较清晰的认识和了解，不说基本操作，有关的函数也是很重要的，希望大家可以掌握（当然，如果你是一个能手敲实现这些函数的巨佬，那就当我没有说）！我自认为写的还是比较清晰的，如果还是有地方不太理解，可以将代码复制一下自己试试看，毕竟，实践才是检验真理的唯一标准嘛！这里只是介绍了少数内容，关与字符串还有很多很多知识，感兴趣的同学可以自行查阅学习
那不做题目怎么可以提升实战技巧啊，说得好！
所以最后，贴心的我又为大家找了几个我觉得比较好的练题网址，有需要的读者可以访问
1.洛谷 【入门5】字符串 - 题单 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
2. 竞码编程 竞码编程 (hzjingma.com)
至此，我们的内容就到此结束了，感谢大家观看，那既然都看到这里了.......
みんな（大家），打字不易，就动动您尊贵的手指点个赞吧~感谢大家支持！！
