算法训练 字符串编辑
时间限制：1.0s 内存限制：512.0MB
问题描述
从键盘输入一个字符串（长度<=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则应全部替换。 在编辑过程中，若出现被改的字符不存在时，则给出提示信息。
输入格式
输入共两行，第一行为原串(以’.’结束)，第二行为命令（输入方式参见“问题描述” 。
输出格式
输出共一行，为修改后的字符串或输出指定字符不存在的提示信息。
样例输入
This is a book. D s
样例输出
Thi is a book.
输入输出样例解释
命令为删去s，第一个在字符中出现的s在This中，即得到结果。
#include<iostream> #include<cstring> using namespace std; int main () { char str[1100]; char c[5]; //命令格式最长需要的空间最大5 int i; char a,b; //D只需要a，其他需要a，b gets(str); gets(c); int len = strlen(str); if(c[0] == 'D') { a = c[2]; //a=c[2] 输入的字符 } else { a = c[2]; //输入的第二个字符的位置 b = c[4]; //输入的第三个字符的位置 } if(c[0] == 'D'){ //D int temp = 0; for(i = 0; i < len; i ++) { if(temp == 0 && str[i] == a) { temp = 1; //在循环体内，temp被赋值为1， 再次遇见从c[2]直接输出 } else { printf("%c",str[i]); } } } else if(c[0] == 'I') { int num = -1; for(i = 0; i < len; i ++) { if(str[i] == a) { num = i; //最后一个c[2] 位置为num; } } for(i = 0; i < len; i ++) { if(i == num)// 为最后一个c[2] ，前插入b； { cout<<b; } cout<<str[i]; } } else if(c[0] =='R') { for(i = 0; i < len; i ++) { if(str[i] == a) //替换 cout<<b; else cout<<str[i]; } } else printf("此字符不存在"); return 0; }
评测结果正确得分100CPU使用15ms内存使用952.0KB
