算法训练字符串编辑c语言

女爷i 2021-12-21 16:59 236阅读 0赞

算法训练 字符串编辑  
时间限制：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;
    }