串的查找和替换.doc

设计名称：串的查找和替换设计内容：打开一篇英文文章，在该文章中找出所有给定的单词，然后对所有给定的单词替换为另外一个单词，再存盘.串（string）是由零个或多个字符组成的有限序列，一般记为s=a1a2（n大于零）。通常称字符在序列中的序列号为该字符在串中的位置，子串在主串中的位置则以字串的第一个字符在主串中的位置来表示。当两个串的每个字符都相等，成这两个串是相等的。设计思路：在字串的查找定位过程中，利用技术指针一指示被替换串和替换串中当前正待在比较好的位置，所用算法的基本思想事：首先利用指针i来完成呗替换串和替换在文本中的遍历，从被替换和替换串的第一个字符起进行比较，若相等继续比较后续字符；否则完成一次比较，指针i递增进行下一次的比较。以此类推，直至匹配成功。具体分析： 首先在G盘里存入一篇“I have a dream”的文章，文件名为abc.txt。利用标准库函数fopen（）打开一个文件，然后从文件中读取字符串保存在数组中，完成文件的读入。其次，根据键盘输入的选择命令（1-4）程序调用不同功能模块来完成相应的操作。 本设计采用的数据结构 #define SIZE 20 /* 查找单词字符和输入替换单词少于20 */ #define MAXLEN 10000 /* 文章字符不大于10000 */ char keyWordsSIZE; /* 查找单词 */ char copyWordsSIZE;/* 替换单词 */ char strOneMAXLEN; /* 将未改文章的所有字符储存在里面 */ char strTwoMAXLEN; /* 将改后文章的所有字符储存在里面 */ 程序中用户选择命令（数字1-4）设置： 1.文本显示：程序运行后显示主菜单，提示用户根据需要选择不同的命令操作。程序根据键盘输入的选择命令（数字1-4）调用不同功能模块来完成相应的操作。如果用户输入的命令事1，主函数调用函数从文件进行初始化数组，利用标准输入函数将该数组输出到标准输出上；如果用户输入的是命令2，主函数调用函数查找匹配的字符串连同匹配的字符串个数一并输出到标准输出上；如果用户输入的命令是3，主函数调用替换函数，将文章中替换的内容替换掉；如果用户输入的是命令4，程序自动退出。程序流程图如下： 程序代码及运行结果： #include #include #define SIZE 20 /* 查找单词字符和输入替换单词少于20 */ #define MAXLEN 10000 /* 文章字符不大于10000 */ void main(void) int i, j; int flag; /* 用于标记匹配单词 */ int countFlag; /* 用于检查匹配计数 */ int countOne = 0; /* 记录未改文章字符个数 */ int countTwo = 0; /* 记录改后文章字符个数 */ char keyWordsSIZE; /* 查找单词 */ char copyWordsSIZE;/* 替换单词 */ char strOneMAXLEN; /* 将未改文章的所有字符储存在里面 */ char strTwoMAXLEN; /* 将改后文章的所有字符储存在里面 */ FILE *fp; printf(请输入要查找的单词: ); gets(keyWords); printf(请输入要替换的单词: ); gets(copyWords); if (NULL = (fp = fopen(c:abc.txt, rt+)/* 读文件 */ printf(文件打开失败!n); exit(1); while (!feof(fp)/* 读文件 */ strOnecountOne+ = fgetc(fp); countOne-;/* 减去最后一个文件结束字符 */ for (i=0; icountOne; i+) if (keyWords0 = strOnei)/* 判断查找单词第一个字符是否匹配 */ if ( = strOnei-1) | (n = strOnei-1) | (0 = i)/* 1.检查单词前的一个字符 */ flag = 1; countFlag = i + 1; for (j=1; keyWordsj!=0; j+) if (keyWordsj != strOnecountFlag+)/* 是否匹配 */ flag = 0; break; if ( = strOnecountFlag) | (n = strOnecountFlag) | (EOF = strOnecountFlag)/* 2.检查单词后的一个字符 */ if (1 = flag)/* 若匹配,则进行拷贝 */ i = countFlag-1; for (j=0; copyWordsj!=0; j+) strTwocountTwo+ = copyWordsj; else/* 另外 */ strTwocountTwo+ = strOnei; else/* 另外 */ strTwocountTwo+ = strOnei; else/* 另外 */ strTwocountTwo+ = strOnei; fclose(fp); if (NULL = (fp = fopen(c:abc.txt, w)/* 写入文件 */ printf(文件打开失败!n); exit(1); for (i=0; icountTwo; i+)/* 写入文件 */ fputc(strTwoi, fp); fclose(fp); 执行程序输出为: 请输入要查找的单词:dream请输入要替换的单词:plane程序运行完毕，原文档中所有的dream均被替换为plane，并保存修改后的文章.调试分析在调试程序中我遇到了一些问题，主要内容如下：（