LikeWater - 1621: 蓝桥杯算法训练VIP-字符串编辑

504 阅读 2 评论 0 点赞

####本题同样可以借助String字符串对象解题：
##string字符串对象
**————引入#include<string>库即可定义string对象字符串：例如string str；下面介绍几个重要的对象函数。
1、赋值：str.assign(S,n);将c风格的字符串S开始的n个字符赋值给str；
2、大小：str.size();或str.length();求str字符串的长度；
3、判空：str.empty();判断字符串是否为空；
4、取子字符串：str.substr(a,b);取得str字符串从a开始的b个字符；
5、查找：str.find(S,pos);从pos开始查找字符串S在str中的位置，返回最前的下标；查找失败返回-1；
6、尾增：str.append(S,a,b);在str尾部加上S从a开始的b个字符；
7、替换1：str.replace(p0,n0,S,n);删除从p0开始的n0个字符，然后从p0处加入S的n个字符；
8、替换2：str1.replace(po,n0,str2,pos,n); //删除从p0开始的n0个字符，然后在p0处插入字符串str2中pos开始的前n个字符
9、插入1：str1.insert(pe,S1,n); //在p0位置插入字符串S1前n个字符，前插法，原位置的字符后移；
10插入2：str1.insert(po,str2,pos,n); //在p0位置插入字符串str2中pos开始的前n个字符**

下面附上正确代码，希望对大家有帮助：
```cpp
#include<iostream>
#include<string>
#include<string.h>
using namespace std;
//从键盘输入一个字符串，并以字符’.’结束。编辑功能有：
//1  D：删除一个字符，命令的方式为：D  a  其中a为被删除的字符，
//例如：D  s  表示删除字符’s’，若字符串中有多个  ‘s’,则删除第一次出现的。
//2  I：插入一个字符，命令的格式为：I  a1  a2  
//其中a1表示插入到指定字符前面，a2表示将要插入的字符。
//例如：I  s  d  表示在指定字符  ’s’  的前面插入字符  ‘d’  ，若原串中有多个 ‘s’，则插入在最后一个字符的前面。
//3  R：替换一个字符，命令格式为：R  a1  a2  其中a1为被替换的字符，a2为替换的字符，若在原串中有多个a1则应全部替换。
int main()
{
    string str;
    char Operate;
    string a,b;
    getline(cin,str,'\n');
    while(scanf("%c",&Operate)!=EOF){
	 	if(Operate == 'D'){
	 		int pos;
			cin >> a;
//            cout << a << endl;
			pos = str.find(a);
//            cout << pos << endl;
			str.erase(pos,1);
		}
		else if(Operate == 'I'){
			cin >> a >> b;
			int t,pos=-1;
			while(1){
				pos = str.find(a,pos+1);//没有查到返回-1 
				if(pos != -1)t=pos;//查到最后一个匹配字符后返回 
				else break;
			}
			str.insert(t,b);//insert是前插法，会把原来位置的字符向后推 
		}
		else if(Operate == 'R'){
			cin >> a >> b;
			int pos=-1;
			while(1){
				pos = str.find(a,pos+1);//没有查到返回-1 
				if(pos == -1)break;//如果没有匹配项了则退出 
				str.replace(pos,1,b);
			}
		}
	}
	cout << str;
    return 0;
}
```

0.0分

2 人评分

本文分类：题解列表
浏览次数：504 次浏览
发布日期：2023-03-10 21:37:45
本文链接：https://blog.dotcpp.com/a/94726

上一篇 > 一定注意行和列都大于0，否则没有意义
下一篇 > 杨辉三角—数组版本C++

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：

一点编程也不会写的：零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码？手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

LikeWater - 1621: 蓝桥杯算法训练VIP-字符串编辑

评论列表共有 2 条评论

发表评论取消回复

LikeWater - 1621: 蓝桥杯算法训练VIP-字符串编辑

一笔画问题（dfs）

C++ ： 类和两种访问权限的练习

C++ ： 类和两种访问权限的练习

幸运儿（约瑟夫环-模拟+ Vector）

评论列表 共有 2 条评论

发表评论 取消回复

C++ ：类和两种访问权限的练习

C++ ：类和两种访问权限的练习

评论列表共有 2 条评论

发表评论取消回复