本文主要是介绍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("%.5lf\n",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;
}
这篇关于c++字符串详讲(string)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!