蓝桥杯题目练习(字符串编辑)

算法训练VIP 字符串编辑

原题链接：字符串编辑

题目描述
从键盘输入一个字符串（长度< =40个字符），并以字符’.’结束。编辑功能有：
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则应全部替换。
在编辑过程中，若出现被改的字符不存在时，则给出提示信息。

样例解释

命令为删去s，第一个在字符中出现的s在This中，即得到结果。

输入
输入共两行，第一行为原串(以’.’结束)，第二行为命令（输入方式参见“问题描述” 。
输出
输出共一行，为修改后的字符串或输出指定字符不存在的提示信息。
样例输入
This is a book.
D s
样例输出
Thi is a book.

#include <iostream>
#include <algorithm>
#include <string>
using namespace std;
string str;
char edit;
char a1, a2;
int main()
{
	getline(cin, str);
	cin >> edit;
	str = str.substr(0, str.find_first_of(".") + 1);
	string tempstr = str;
	switch (edit)
	{
		case 'D':cin >> a1; str = str.erase(str.find_first_of(a1), 1); break;
		case 'I':cin >> a1 >> a2; str = str.insert(str.find_last_of(a1), 1, a2); break;
		case 'R':cin >> a1 >> a2; replace(str.begin(), str.end(), a1, a2); break;
		default:
			break;
	}
	if (str == tempstr)
		cout << "no exist";
	else cout << str;
	return 0;
}