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<b，对，你没看错，就是这么简单！（使用默认比较大小，优先考虑逐位进行ASK比较，若一方为另一方的前缀，则长者大）

3.拼接  把a接在b后，b+=a 即可，也是相当的方便啊！

4.输入  输入的话有很多种方法，我这里就不多介绍了，只介绍最基本的几乎也是最实用的

a) cin>>a;这样的话可以读入字符串a，但有个问题，这样会在遇到空格时停止读入，如果需要空格一起读入的话，可采用下面一种

b) getline(cin,a)，这样的话就可以把空格一起读入了（如果碰到没有输出的情况下，是因为getline会把换行也读入，所以会出现读不完的情况，只要再把你想读的输进去之后再加一个 Ctrl+z 就行了

5.输出  直接就是 cout<<a 就是了，不整那些花里胡哨的！！！ 　　

看到这里，说明你已经初步了解了 字符串（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<bits/stdc++.h>
 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)

至此，我们的内容就到此结束了，感谢大家观看，那既然都看到这里了.......

 

                     

 

みんな（大家），打字不易，能不能占用您宝贵的时间动动您尊贵的手指点个赞吧~感谢大家支持！！