蓝桥杯 - 算法训练字符串编辑 C语言实现

2019-11-06 06:09:04

字体：大中小

来源：转载

供稿：网友

算法训练字符串编辑分析：首先，题目中的（在编辑过程中，若出现被改的字符不存在时，则给出提示信息。）不要去管它，如果没有指定的值直接输入不用什么提示（毕竟题目也没说提示什么）。其他就是时间问题。问题描述　　从键盘输入一个字符串（长度<=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 SIZE 41int main () {		char str[SIZE];	char order[5];	//命令格式最长需要的空间最大5 	int i;	char judge;	//命令的方式符 	char a,b;	//D只需要a，其他需要a，b 	int len;	gets(str);	gets(order);	judge = order[0];	if(judge == 'D'){		a = order[2];	} else {		a = order[2];		b = order[4];	}	len = strlen(str);		if(judge == 'D'){	//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(judge == 'I'){	//I		int num = -1;		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 {	//R		for(i = 0; i < len; i ++){			if(str[i] == a)				printf("%c", b);			else				printf("%c",str[i]);		}	}			return 0;}

上一篇：欢迎使用CSDN-markdown编辑器

下一篇：链栈与链表间的关系