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; //将修改进行记录
}
}
}