《数据结构-课程设计串的查找与替换》由会员分享,可在线阅读,更多相关《数据结构-课程设计串的查找与替换(7页珍藏版)》请在金锄头文库上搜索。
1、数据结构课程设计串的查找与替换一、 问题陈述:二、 需求分析:三、 概要设计和详细设计:四、 程序代码:五、 结果与测试:六、体会与总结:一、问题陈述:打开一篇英文文章,在该文章中找出所有给定的单词,然后对所有给定的单词替换为另外一个单词,再存盘。设计要求:(1) 符合课题要求,实现相应功能;(2) 操作方便易行;(3) 注意程序的实用性、安全性;二、需求分析: 串的查找与替换要实现的功能是:打开一篇英文文章,在该文章中找出所有给定的单词,然后对所有给定的单词替换为另外一个单词,再存盘。 首先实现程序比较简单的功能,即:输入要替换的单词和给定单词gets(keyWords); gets(cop
2、yWords)。 然后实现程序打开文件的功能。 最后编写最核心的替换功能,首先用关键字来匹配要查找的单词,第一个单词匹配上的话再判断这个关键字在不在单词的首字母上,否则不匹配,主要是要实现替换单词的功能不替换其他单词中的字符串。然后匹配第二个字母,这样一次类推的判断。不匹配的单词直接放入strTwo数组中,匹配的单词先替换然后再放入strTwo数组中。三、概要设计和详细设计: 程序头设计对程序作简单介绍以及输出程序制作人的基本信息。main() printf(nnnttt数据结构课程设计n); printf(nttt题目:串的查找与替换n); printf(nttt专业:信息管理与信息系统n)
3、; printf(nttt学号:2013143129n); printf(nttt姓名:张朝翔);printf(nt程序作用:打开一篇英语作文,在该文章中找出所有给定的单词,然后对nt所有给定的单词替换为另一个单词再存盘。); printf(n*n); 主函数void main()通过for循环对字符串进行匹配,找到匹配的单词然后将copy的单词字符放入strTwo数组中,不匹配的单词也放入数组strTwo中完成替换,最后把strTwo中的字符放回文件中完成操作。5程序代码:#include #include #define SIZE 20 /* 查找单词字符和输入替换单词少于20 */#de
4、fine MAXLEN 10000 /* 文章字符不大于10000 */void main()int i, j;int flag; /* 用于标记匹配单词 */int countFlag; /* 用于检查匹配计数 */int countOne = 0; /* 记录未改文章字符个数 */int countTwo = 0; /* 记录改后文章字符个数 */char keyWordsSIZE; /* 查找单词 */char copyWordsSIZE;/* 替换单词 */char strOneMAXLEN; /* 将未改文章的所有字符储存在里面 */char strTwoMAXLEN; /* 将改后
5、文章的所有字符储存在里面 */char filename20; /*输入的文件名的字符个数*/ printf(nnnttt数据结构课程设计n); printf(nttt题目:串的查找与替换n); printf(nttt专业:信息管理与信息系统n); printf(nttt学号:2013143129n); printf(nttt姓名:张朝翔); printf(nt程序作用:打开一篇英语作文,在该文章中找出所有给定的单词,然后对nt所有给定的单词替换为另一个单词再存盘。); printf(n*n);FILE *fp;printf(请输入要查找的单词: );gets(keyWords);printf
6、(请输入要替换的单词: );gets(copyWords);printf(请输入要打开的文件名:);scanf(%s,filename);if (fp = fopen(filename, r) =NULL )/* 读文件,前边的就是输入的文件名,后边是指只读read */printf(文件打开失败!n); exit(0);while (!feof(fp)/* 读文件 */strOnecountOne+ = fgetc(fp);/*这是从指定稳中取得一个字符 strOnecountOne+ = fgets(fp);这是从指定文章中取得一个字符串*/countOne-;/* 减去最后一个文件结束字
7、符 */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)
8、 | (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 (fp = fopen(filename,
9、w) =NULL )/* 写入文件 */ printf(文件打开失败!n); exit(1); for (i=0; icountTwo; i+)/* 写入文件 */ fputc(strTwoi, fp); fclose(fp);五、结果与测试:图1 程序开始的界面图2 输入要查找和替换的单词图3 输入要打开的文件名六、体会与总结:心得:通过这次做课程设计,发现了学习中的很多问题,平时学习的东西在做起来时有很大的困难,独立构思一个程序很难,不像平时看程序一样简单。想出来程序结构后,就一个简单的打开文件就费了好大的劲,运行几次都出现了异常,最后找学长请教才学会使用exit()命令。核心程序就更复杂了,做了很久都没头绪,最后在一位学长的辅助下完成了核心程序。