c++字符串详讲（string）

c++字符串详讲（string）

文章目录

• 前言
• 一、字符串是什么？
• 二、字符串详讲
• • 1.string头文件和与它相关的常用函数
  • 2.例题小讲
  • • 简单题目（1）
    • 简单题目（1）小解
    • 简单题目（2）
    • 简单题目（2）小解
• 进阶题目

---

前言

字符串
每一年的比赛中都会有所涉及
显得它十分的重要
这里会有十分详细的讲解

---

温馨提示：string虽然好用，但是时间复杂度是比字符数组高的，但是在普及组比赛中不会卡这个东西的

一、字符串是什么？

一般来说

二、字符串详讲

1.string头文件和与它相关的常用函数

字符串string的头文件是（不是，cstring是char数组函数的头文件）

而他的函数有:

string a;		生成空字符串
string s(strs)	将strs的内容复制到s中
str.length()	返回str的长度(与size()等同)
getline(str)	输入str(带空格一起输入)
insert(pos,str)	在原串下标为pos的字符前插入字符串str
insert(pos,str,pos1,n)	str从下标为pos1开始数的n个字符插在原来下标为pos的字符前
insert(pos,n,c)		在原串下标为破碎带字符前插入n个字符c
substr()	将原字符串的所有内容复制到给子字符串
substr(pos)		将字符串从pos位置开始的内容复制给子字符串
substr(pos,len)		将原字符串从pos位置开始的len个字符复制给子字符串
find(ch,pos=0)		从自付出的pos位置开始，查找字符ch
assign(str)		将str替换原字符串的内容
assign(str,pos,n)	用字符串str从pos开始的n个字符替换原字符串
assign(n,c)		将原字符串中替换为n个字母c
isalpha()	判断字符是否为字母（在头文件<ctype>）
isupper()/islower()		判断大写/小写（在头文件<ctype>）
isdigit()		判断某个字符是否为十进制数字
isalnum()		判断某个字符是否是字母或十进制数字

2.例题小讲

简单题目（1）

题目：

“有时候，长得太帅也是一种罪。今天，我在学校的文字游戏上面取得了冠军，大家都以为我是火眼
金睛，谁能想到我是通过学习信息学，写了一个查找两个字符串中指定字符的个数差的程序，才不费
吹灰之力地赢得了本次比赛。嘿嘿，我可真厉害。不说啦，今晚得温习一下这个程序，回味回味冠军
的感觉~”

输入格式:

第一行一个句子，只包含大小写字母和空格 第二行一个句子，只包含大小写字母和空格 第三行一个字符，表示指定的字符，保证是大写字母或小写字母 字符串长度小于1e6 

输出格式:

一个正整数，两个字符串中指定字符的个数差

限制:

空间限制：128MByte
时间限制：1秒

样例:

输入：I like noip
I do not like noip
o
输出：2

简单题目（1）小解

这是我一次圈内比赛的签到题，这里拿出来看一下，可以作为新手接触字符串的巩固题

两个字符串和一个字符，输出第一个字符串和第二个字符串中给的字符的个数的差（为正数）

所以我们就可以对着我们上面的函数，来写出这个代码：

#include <iostream>
#include <string>
#include <cmath>
using namespace std;
int main(){string a,b;getline(cin,a);getline(cin,b);char c;cin>>c;int len1=a.length();int len2=b.length();int sum1=0,sum2=0;for(int i=0;i<len1;i++){if(a[i]==c){sum1++;}}for(int i=0;i<len2;i++){if(b[i]==c){sum2++;}}cout<<abs(sum1-sum2);return 0;
}

简单题目（2）

题目：

小明最近对概率问题很感兴趣。一天，小明和小红一起玩一个概率游戏，首先小明给出一个字母和
一个单词，然后由小红计算这个字母在这个单词中出现的概率。字母不区分大小写。
例如，给定的字母是a，单词是apple，那么概率是0.20000。

输入格式:

输入包含多组测试数据。每组数据包含一个字母和一个单词。单词的长度不超过200。

输出格式:

对于每一个输入，输出对应的概率，结果保留5位小数。

限制:

空间限制：32MByte
时间限制：1秒

样例:

输入：a apple
c Candy
a banana输出：0.20000
0.20000
0.50000

这道题也是一道非常基础的题，涉及到了ASCII码转大小写，就不做过多说明了

简单题目（2）小解

代码：

#include<iostream>
#include<string>
using namespace std;;
int main()
{string y;char x;while(cin>>x>>y){double n=y.size(),sum=0;for(int i=0;i<n;i++){if(y[i]==x||y[i]+32==x||y[i]-32==x)sum++;}printf("%.5lfn",sum / n);}return 0;
}	

进阶题目

当然，字符串可不止这一点
下面给出一道字符串和其它知识联合的题来进阶自己吧

从键盘输入一个字符串（长度<=40个字符），并以字符 '.'结束。例如：'This is a book.' 现对该字符串进行编辑，编辑功能有：D：删除一个字符，命令的方式为：D a  其中a为被删除的字符例如：D s  表示删除字符 's' ，若字符串中有多个 's'，则删除第一次出现的。如上例中删除的结果为： 'Thi is a book.'I：插入一个字符，命令的格式为：I a1 a2  其中a1表示插入到指定字符前面，a2表示将要插入的字符。例如：I s d  表示在指定字符 's' 的前面插入字符 'd' ，若原串中有多个 's' ，则插入在最后一个字符的前面。如上例中：原串：'This is a book.'插入后：'This ids a book.'R：替换一个字符，命令格式为：R a1 a2  其中a1为被替换的字符，a2为替换的字符，若在原串中有多个a1则应全部替换。例如： 原串： 'This is a book.'输入命令：R o e替换后的字符串为：'This is a beek.'在编辑过程中，若出现被改的字符不存在时，则给出提示信息"Not exist"。

输入格式:

	每个测试文件只包含一组测试数据，每组输入数据包含两行：第一行，输入一个字符串，表示原串；第二行，输入一个字符串，表示命令。

输出格式:

对于每组输入数据，输出编辑后的字符串，如果被改的字符不存在，则输出"Not exist"
（引号不输出）。 

限制:

空间限制：125MByte
时间限制：1秒

样例:

输入：This is a book.
D s
输出：Thi is a book.

这是一道模拟，顺序查找，字符串的题，可以尝试做一下作为进阶训练

代码：

#include <iostream>
#include <string>
using namespace std;
int main() {string s, ans;char c, ch, ch1, ch2;getline(cin, s);cin >> c;if (c == 'D') {cin >> ch;int i;for (i = 0; i < s.length(); i++) {if (s[i] == ch) {i++;break;} else {ans += s[i];}}for (i; i < s.length(); i++)ans += s[i];} else if (c == 'I') {cin >> ch1 >> ch2;int i;for (i = s.length() - 1; i >= 0; i--) {ans = s[i] + ans;if (s[i] == ch1) {ans = ch2 + ans;i--;break;}}for (i; i >= 0; i--)ans = s[i] + ans;} else {cin >> ch1 >> ch2;for (int i = 0; i < s.length(); i++) {if (s[i] == ch1) s[i] = ch2;ans += s[i];}}cout << ans << endl;return 0;
}