c++字符串详讲(string)

2024-02-08 00:08
文章标签 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("%.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)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/689362

相关文章

Java中String字符串使用避坑指南

《Java中String字符串使用避坑指南》Java中的String字符串是我们日常编程中用得最多的类之一,看似简单的String使用,却隐藏着不少“坑”,如果不注意,可能会导致性能问题、意外的错误容... 目录8个避坑点如下:1. 字符串的不可变性:每次修改都创建新对象2. 使用 == 比较字符串,陷阱满

使用C++实现链表元素的反转

《使用C++实现链表元素的反转》反转链表是链表操作中一个经典的问题,也是面试中常见的考题,本文将从思路到实现一步步地讲解如何实现链表的反转,帮助初学者理解这一操作,我们将使用C++代码演示具体实现,同... 目录问题定义思路分析代码实现带头节点的链表代码讲解其他实现方式时间和空间复杂度分析总结问题定义给定

IDEA编译报错“java: 常量字符串过长”的原因及解决方法

《IDEA编译报错“java:常量字符串过长”的原因及解决方法》今天在开发过程中,由于尝试将一个文件的Base64字符串设置为常量,结果导致IDEA编译的时候出现了如下报错java:常量字符串过长,... 目录一、问题描述二、问题原因2.1 理论角度2.2 源码角度三、解决方案解决方案①:StringBui

C++初始化数组的几种常见方法(简单易懂)

《C++初始化数组的几种常见方法(简单易懂)》本文介绍了C++中数组的初始化方法,包括一维数组和二维数组的初始化,以及用new动态初始化数组,在C++11及以上版本中,还提供了使用std::array... 目录1、初始化一维数组1.1、使用列表初始化(推荐方式)1.2、初始化部分列表1.3、使用std::

C++ Primer 多维数组的使用

《C++Primer多维数组的使用》本文主要介绍了多维数组在C++语言中的定义、初始化、下标引用以及使用范围for语句处理多维数组的方法,具有一定的参考价值,感兴趣的可以了解一下... 目录多维数组多维数组的初始化多维数组的下标引用使用范围for语句处理多维数组指针和多维数组多维数组严格来说,C++语言没

c++中std::placeholders的使用方法

《c++中std::placeholders的使用方法》std::placeholders是C++标准库中的一个工具,用于在函数对象绑定时创建占位符,本文就来详细的介绍一下,具有一定的参考价值,感兴... 目录1. 基本概念2. 使用场景3. 示例示例 1:部分参数绑定示例 2:参数重排序4. 注意事项5.

使用C++将处理后的信号保存为PNG和TIFF格式

《使用C++将处理后的信号保存为PNG和TIFF格式》在信号处理领域,我们常常需要将处理结果以图像的形式保存下来,方便后续分析和展示,C++提供了多种库来处理图像数据,本文将介绍如何使用stb_ima... 目录1. PNG格式保存使用stb_imagephp_write库1.1 安装和包含库1.2 代码解

C++实现封装的顺序表的操作与实践

《C++实现封装的顺序表的操作与实践》在程序设计中,顺序表是一种常见的线性数据结构,通常用于存储具有固定顺序的元素,与链表不同,顺序表中的元素是连续存储的,因此访问速度较快,但插入和删除操作的效率可能... 目录一、顺序表的基本概念二、顺序表类的设计1. 顺序表类的成员变量2. 构造函数和析构函数三、顺序表

使用C++实现单链表的操作与实践

《使用C++实现单链表的操作与实践》在程序设计中,链表是一种常见的数据结构,特别是在动态数据管理、频繁插入和删除元素的场景中,链表相比于数组,具有更高的灵活性和高效性,尤其是在需要频繁修改数据结构的应... 目录一、单链表的基本概念二、单链表类的设计1. 节点的定义2. 链表的类定义三、单链表的操作实现四、

C#从XmlDocument提取完整字符串的方法

《C#从XmlDocument提取完整字符串的方法》文章介绍了两种生成格式化XML字符串的方法,方法一使用`XmlDocument`的`OuterXml`属性,但输出的XML字符串不带格式,可读性差,... 方法1:通过XMLDocument的OuterXml属性,见XmlDocument类该方法获得的xm