信息学奥赛第二节 —— 字符串2(s.find() + s.substr() + s.erase() + s.insert() + s.replace())

本文主要是介绍信息学奥赛第二节 —— 字符串2(s.find() + s.substr() + s.erase() + s.insert() + s.replace()),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

前言

接上次文章,以一道例题开始本文。本题需要读者自行了解一下什么是字典序。在这里简单介绍一下字典序的比较:hello > hellhello < hellp

练习1 原题链接

题目描述

编写程序,针对输入的N个不同的字符串,输出其中字典码最小的字符串。

输入

输入第一行给出正整数N;随后N行,每行给出一个长度小于80的非空字符串,其中不会出现换行符,空格,制表符。

输出

输出字典码最小的字符串

样例输入

5
Li
Wang
Zha
Jin
Xian

样例输出

Jin

解题思路:C++中的string类可以直接进行字符串的比较,故建议直接使用'>'、'<'来进行字符串的比较。先输入第一个字符串S1,再输入剩下的字符串S2...Sn,每次输入Si之后都将其与第一个字符串进行比较,若小于第一个字符串,就将其复制给第一个字符串S1,最后输出S1即可。
AC代码

#include <iostream>
#include <string>using namespace std;int main()
{int n; cin >> n;//输入组数string s1; cin >> s1;//输入第一个字符串int x = n - 1;//输入剩下的n - 1个字符while (x--){string s; cin >> s;if (s < s1) s1 = s;}cout << s1 << endl;//s1保存字典序最小的那个字符串return 0;
}
字符串中常见的函数

查找、截取:

  • find(sub) —— 查找字符串中子串sub第一次出现的下标,如果没有,则返回-1
  • find(sub,x) —— 从下标x开始查找子字符串sub
  • substr(i,len) —— 从下标i开始,截取长度为len的子串
  • substr(i) —— 从下标i开始截取子串,截取到最后

插入、删除、替换:

  • erase(i,len) —— 从下标i开始删除长度为len个字符
  • erase(i) —— 从下标i开始删除下标i之后的所有字符
  • insert(i,sub) —— 在下标为i的位置插入一个字符串sub
  • replace(i,len,,str) —— 从下标i开始,将其后len个长度的字符替换为str
举例说明

s.find(sub)

#include <iostream>
#include <string>using namespace std;int main()
{string s = "hello world";string x = "world";int p = s.find(x);//在字符串s中查找子串x,若没有则返回-1cout << p << endl;//6return 0;
}

substr(i,len)截取world

#include <iostream>
#include <string>using namespace std;int main()
{string s = "hello world";string x = "world";//第一种方法:string res1 = s.substr(6,5);//从字符串s第6个位置开始,向后截取5个字符cout << res1 << endl;//world//第二种方法:int p = s.find(" ");//先找到字符串s中空格的位置string res2 = s.substr(p + 1,5);//从p + 1位置开始,向后截取5个字符cout << res2 << endl;//world//第三种方法:string res3 = s.substr(6);//从第6个位置开始截取到最后cout << res3 << endl;//worldreturn 0;
}

s.erase、s.insert、s.replace:

#include <iostream>
#include <string>using namespace std;int main()
{string s = "this is a phone";string res1 = s.substr(5,2);//截取iscout << res1 << endl;s.erase(5,3);//删除iscout << s << endl;s.insert(5,"is ");//插入iscout << s << endl;s.replace(10,5,"book");//替换phone为bookcout << s << endl;return 0;
}

输出:

is
this a phone
this is a phone
this is a book

练习2 原题链接

题目描述

请问在一个父字符串s中是否存在子字符串t。如果存在,则输出子字符串t在父字符串中所有的起始位置,如果不存在,则输出-1。
比如:假设父字符串s = “Go Abc good goole!”,子字符串t = “go”,那么输出位置:
8
13
再比如:假设父字符串s = “Go Abc good goole!”,子字符串t = “hi”,那么输出结果:-1。

输入

第一行输入父字符串的值;
第二行输入子字符串的值;

输出

输出子字符串在父字符串中所有的位置,如果父字符串中不存在子字符串,请输出-1。

样例输入

Go Abc good goole!
go

样例输出

8
13

解题思路:本题可以使用KMP算法来解决。也可以使用上面介绍的几种字符串函数搭配while循环来实现。需要注意的是:在while循环中,如果写成pos = s.find(t,pos);则会TLE
AC代码

#include <iostream>
#include <string>using namespace std;int main()
{string s,t;//s代表子串,t代表模式串getline(cin,s);getline(cin,t);int pos = s.find(t);if (pos == -1) cout << -1 << endl;//子串不存在else//pos != -1:子串存在 {while (pos != -1) {cout << pos + 1 << endl;//题目中下标从1开始pos = s.find(t,pos + 1);//从pos + 1的位置开始继续搜索}}return 0;
}
练习3 原题链接

题目描述

从键盘输入一个字符串str和一个字符c,删除str中的所有字符c并输出删除后的字符串str。

输入

第一行是一个字符串; (不含空格)
第二行是一个字符。

输出

删除指定字符后的字符串。

样例输入
在这里插入图片描述
样例输出

sdfsdf

AC代码

#include <iostream>
#include <string>using namespace std;int main()
{string s; char c;//读入字符串以及字符getline(cin,s); cin >> c;int p = s.find(c);//先在字符串中找到第一个目标字符出现的位置while (p != -1){s.erase(p,1);//删除字符p = s.find(c);//更新p的位置}cout << s << endl;return 0;
}

本题的易错点:

#include <algorithm>
#include <iostream>
#include <cstring>
#include <string>using namespace std;int main()
{string s; getline(cin,s);char c; cin >> c;int len = s.size();for (int i = 0 ;i < len;i++)if (s[i] == c) s.erase(i,1);cout << s << endl;return 0;
}

以上代码是错误的,原因是s.erase(i,1); 这个是函数,erase删除之后这个字符串的长度就变了。所以正确的思路是每次查找要删除的字符的位置,然后删除,直到找不到为止。

这篇关于信息学奥赛第二节 —— 字符串2(s.find() + s.substr() + s.erase() + s.insert() + s.replace())的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



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

相关文章

MySQL查询JSON数组字段包含特定字符串的方法

《MySQL查询JSON数组字段包含特定字符串的方法》在MySQL数据库中,当某个字段存储的是JSON数组,需要查询数组中包含特定字符串的记录时传统的LIKE语句无法直接使用,下面小编就为大家介绍两种... 目录问题背景解决方案对比1. 精确匹配方案(推荐)2. 模糊匹配方案参数化查询示例使用场景建议性能优

MySQL 获取字符串长度及注意事项

《MySQL获取字符串长度及注意事项》本文通过实例代码给大家介绍MySQL获取字符串长度及注意事项,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考下吧... 目录mysql 获取字符串长度详解 核心长度函数对比⚠️ 六大关键注意事项1. 字符编码决定字节长度2

Oracle 数据库数据操作如何精通 INSERT, UPDATE, DELETE

《Oracle数据库数据操作如何精通INSERT,UPDATE,DELETE》在Oracle数据库中,对表内数据进行增加、修改和删除操作是通过数据操作语言来完成的,下面给大家介绍Oracle数... 目录思维导图一、插入数据 (INSERT)1.1 插入单行数据,指定所有列的值语法:1.2 插入单行数据,指

mysql中insert into的基本用法和一些示例

《mysql中insertinto的基本用法和一些示例》INSERTINTO用于向MySQL表插入新行,支持单行/多行及部分列插入,下面给大家介绍mysql中insertinto的基本用法和一些示例... 目录基本语法插入单行数据插入多行数据插入部分列的数据插入默认值注意事项在mysql中,INSERT I

Springboot3+将ID转为JSON字符串的详细配置方案

《Springboot3+将ID转为JSON字符串的详细配置方案》:本文主要介绍纯后端实现Long/BigIntegerID转为JSON字符串的详细配置方案,s基于SpringBoot3+和Spr... 目录1. 添加依赖2. 全局 Jackson 配置3. 精准控制(可选)4. OpenAPI (Spri

使用Python实现base64字符串与图片互转的详细步骤

《使用Python实现base64字符串与图片互转的详细步骤》要将一个Base64编码的字符串转换为图片文件并保存下来,可以使用Python的base64模块来实现,这一过程包括解码Base64字符串... 目录1. 图片编码为 Base64 字符串2. Base64 字符串解码为图片文件3. 示例使用注意

golang float和科学计数法转字符串的实现方式

《golangfloat和科学计数法转字符串的实现方式》:本文主要介绍golangfloat和科学计数法转字符串的实现方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望... 目录golang float和科学计数法转字符串需要对float转字符串做处理总结golang float

Python如何判断字符串中是否包含特殊字符并替换

《Python如何判断字符串中是否包含特殊字符并替换》这篇文章主要为大家详细介绍了如何使用Python实现判断字符串中是否包含特殊字符并使用空字符串替换掉,文中的示例代码讲解详细,感兴趣的小伙伴可以了... 目录python判断字符串中是否包含特殊字符方法一:使用正则表达式方法二:手动检查特定字符Pytho

MySQL 字符串截取函数及用法详解

《MySQL字符串截取函数及用法详解》在MySQL中,字符串截取是常见的操作,主要用于从字符串中提取特定部分,MySQL提供了多种函数来实现这一功能,包括LEFT()、RIGHT()、SUBST... 目录mysql 字符串截取函数详解RIGHT(str, length):从右侧截取指定长度的字符SUBST

Python将字符串转换为小写字母的几种常用方法

《Python将字符串转换为小写字母的几种常用方法》:本文主要介绍Python中将字符串大写字母转小写的四种方法:lower()方法简洁高效,手动ASCII转换灵活可控,str.translate... 目录一、使用内置方法 lower()(最简单)二、手动遍历 + ASCII 码转换三、使用 str.tr