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)

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

 

                     

 

みんな(大家),打字不易,能不能占用您宝贵的时间动动您尊贵的手指点个赞吧~感谢大家支持!!