在线时间:8:00-16:00
迪恩网络APP
随时随地掌握行业动态
扫描二维码
关注迪恩网络微信公众号
算法训练 字符串编辑
时间限制: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中,即得到结果。
作者注释:输入操作符“D”、“I”、“R”后,操作元素的输入一定要注意格式。
1 #include<stdio.h> 2 #include<string.h> 3 int main(){ 4 char str[40]; 5 char sign,flag1,flag2;//操作符 6 gets(str);//输入字符串 7 scanf("%c",&sign);//输入操作符 8 int flag; 9 if(sign=='D'){ 10 scanf(" %c",&flag1);//注意格式 11 flag=0; 12 char *p=str; 13 while(*p){ 14 if(*p==flag1 && flag==0){ 15 p++; 16 flag=1; 17 } 18 printf("%c",*p); 19 p++; 20 } 21 } 22 if(sign=='I'){ 23 scanf(" %c %c",&flag1,&flag2);//注意格式 24 int len=strlen(str)-1; 25 int i=len+1; 26 int flag=0; 27 while(len >= 0){ 28 if(str[len]==flag1 && flag==0){ 29 for(;i>len;i--){ 30 str[i]=str[i-1]; 31 } 32 str[i]=flag2; 33 flag=1; 34 } 35 len--; 36 } 37 len=strlen(str); 38 str[len]='\0'; 39 printf("%s",str); 40 } 41 if(sign=='R'){ 42 scanf(" %c %c",&flag1,&flag2);//注意格式 43 char *p = str; 44 while(*p){ 45 if(*p==flag1){ 46 *p=flag2; 47 } 48 p++; 49 } 50 printf("%s",str); 51 } 52 return 0; 53 }
|
2023-10-27
2022-08-15
2022-08-17
2022-09-23
2022-08-13
请发表评论