算法训练 字符串编辑
时间限制: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<stdio.h>
#include<string.h>
#define N 30
int main()
{
char str[N];
char keys[5];
char key;
char a;
char b;
int i;
int len;
gets(str);//scanf
gets(keys);
len=strlen(str);
key=keys[0];
if(key == 'D'|| key == 'd')
{
a=keys[2];
}else{
a=keys[2];
b=keys[4];
}
if(key == 'D' || key == 'd') //删除
{
int temp=0;
for(i=0;i<len;i++)
{
if(temp==0 && str[i]==a)
{
temp=1;
}else{
printf("%c",str[i]);
}
}
}else if(key == 'I' || key == 'i') //插入
{
int num=0;
for(i=0;i<len;i++)
{
if(str[i]==a)
{
num=i;
}
}
for(i=0;i<len;i++)
{
if(i==num)
{
printf("%c",b);
}
printf("%c",str[i]);
}
}else{ //替换
for(i=0;i<len;i++)
{
if(str[i]==a)
{
str[i]=b;
}
printf("%c",str[i]);
}
}
printf("\n");
return 0;
}