【字符串】ZSC-字符串编辑

Description

从键盘输入一个字符串（长度<=40个字符)，对字符串进行编辑。例如，输入"This is a book." 现对该字符串进行编辑，编辑功能有：(1) D：删除一个字符，命令的方式为： D a 其中a为被删除的字符。若字符串中有多个a，则删除第一次出现的。 例如：D s 表示删除字符 's' ，若字符串中有多个 ‘s’，则删除第一次出现的。 如原串为"This is a book."，删除的结果为："Thi is a book."(2) I：插入一个字符，命令的格式为： I a1 a2 其中a1表示插入到指定字符前面，a2表示将要插入的字符。若原串中有多个a1，则插入在最后一个字符的前面。 例如：I s d 表示在指定字符 's' 的前面插入字符 'd' ，若原串中有多个's'，则插入在最后一个字符的前面。 如原串为："This is a book."，插入后变成"This ids a book."(3) R：替换一个字符，命令格式为： R a1 a2 其中a1为被替换的字符，a2为替换的字符，若在原串中有多个a1则应全部替换。 例如：R o e表示将所有字符o替换成e. 如原串为"This is a book."，替换后的字符串为："This is a beek."在编辑过程中，若编辑后的字符串跟编辑前的字符串相同的话，则给出提示信息"Not Changed!"。

Input

输入数据包括多行。第一行一个字符串（长度<=40)，表示原串。第二行是一个正整数n，表示接下来有n条编辑指令。接下来有n行，每行一条指令，格式如上述三种格式之一。数据保证所有指令格式都正确，且修改后的字符串长度不会超过100.

Output

输出有n行。第i行表示执行第i条指令后得到的字符串，或提示信息"Not Changed!"

Sample Input

This is a book.

5

D s

I o r

R s t

R q p

I o d

Sample Output

Thi is a book.

Thi is a borok.

Thi it a borok.

Not Changed!

Thi it a bordok.

---

#include <iostream>
#include <string>
#include <cstring>		//题库strlen函数的需要
#include <string.h>		//题库strlen函数的需要
using namespace std;
void Delete(char str[],char e,int &len,int &pd);
void Insert(char str[],char e,char r,int &len,int &pd);
void Replace(char str[],char e,char r,int &len,int &pd);
int main()
{
	char str[102];
	cin.getline(str,102);
	int len=strlen(str);
	int n;
	cin>>n;
	while(n--)
	{
		int pd=0;
		char j;
		cin>>j;
		if(j=='D')
		{
			char e;
			cin>>e;
			Delete(str,e,len,pd);
		}else if(j=='I')
		{
			char e,r;
			cin>>e>>r;
			Insert(str,e,r,len,pd);
		}else if(j=='R')
		{
			char e,r;
			cin>>e>>r;
			Replace(str,e,r,len,pd);
		}
		if(pd==1)
		{
			for(int i=0;i<len;i++) cout<<str[i];
			cout<<endl;
		}
		else
			cout<<"Not Changed!"<<endl;
	}
	return 0;
}
void Delete(char str[],char e,int &len,int &pd)
{
	for(int i=0;i<strlen(str);i++)
	{
		if(str[i]==e)
		{
			for(int j=i;j<strlen(str)-1;j++)		//往前补
			{
				str[j]=str[j+1];
			}
			len--;			//长度-1
			pd=1;			//将修改进行记录
			break;			//一次就跳出
		}
	}
}
void Insert(char str[],char e,char r,int &len,int &pd)
{

	for(int i=len-1;i>=0;i--)
	{
		if(str[i]==e)
		{
			for(int j=len-1;j>=i;j--)			//向后移
			{
				str[j+1]=str[j];
			}
			str[i]=r;			//插入字符
			pd=1;			//将修改进行记录
			len++;			//长度+1
			break;
		}
	}
}
void Replace(char str[],char e,char r,int &len,int &pd)
{
	if(e==r) return;			//替换符和被替换符相同时直接跳出
	for(int i=0;i<len;i++)
	{
		if(str[i]==e)			//替换所有字符，所以没有break
		{
			str[i]=r;
			pd=1;				//将修改进行记录
		}
	}
}