数据结构-课程设计_串的查找与替换

《数据结构-课程设计_串的查找与替换》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数据结构课程设计——串的查找与替换一、问题陈述：二、需求分析：三、概要设计和详细设计：四、程序代码：五、结果与测试：六、体会与总结：一、问题陈述：打开一篇英文文章，在该文章中找出所有给定的单词，然后对所有给定的单词替换为另外一个单词，再存盘。设计要求：(1)符合课题要求，实现相应功能；(2)操作方便易行；(3)注意程序的实用性、安全性；二、需求分析：串的查找与替换要实现的功能是：打开一篇英文文章，在该文章中找出所有给定的单词，然后对所有给定的单词替换为另外一个单词，再存盘。首先实现程序比较简单的功能，即：输入要替换的单词和给定单词gets(keyWords);gets(co

2、pyWords)。然后实现程序打开文件的功能。6最后编写最核心的替换功能，首先用关键字来匹配要查找的单词，第一个单词匹配上的话再判断这个关键字在不在单词的首字母上，否则不匹配，主要是要实现替换单词的功能不替换其他单词中的字符串。然后匹配第二个字母，这样一次类推的判断。不匹配的单词直接放入strTwo数组中，匹配的单词先替换然后再放入strTwo数组中。三、概要设计和详细设计：Ø程序头设计对程序作简单介绍以及输出程序制作人的基本信息。main（）{printf("ttt数据结构课程设计");printf("ttt题目：串的查找与替换");p

3、rintf("ttt专业：信息管理与信息系统");printf("ttt学号：2013143129");printf("ttt姓名：张朝翔");printf("t程序作用：打开一篇英语作文，在该文章中找出所有给定的单词，然后对t所有给定的单词替换为另一个单词再存盘。");printf("************************************");}Ø主函数voidmain()通过for循环对字符串进行匹配，找到匹配的单词然后将copy的单词字符放入strTwo数组中，不匹配的单词也放入数组strTw

4、o中完成替换，最后把strTwo中的字符放回文件中完成操作。5．程序代码：#include#include#defineSIZE20/*查找单词字符和输入替换单词少于20*/#defineMAXLEN10000/*文章字符不大于10000*/voidmain(){inti,j;intflag;/*用于标记匹配单词*/intcountFlag;/*用于检查匹配计数*/6intcountOne=0;/*记录未改文章字符个数*/intcountTwo=0;/*记录改后文章字符个数*/charkeyWords[SIZE];/*查找单词*/cha

5、rcopyWords[SIZE];/*替换单词*/charstrOne[MAXLEN];/*将未改文章的所有字符储存在里面*/charstrTwo[MAXLEN];/*将改后文章的所有字符储存在里面*/charfilename[20];/*输入的文件名的字符个数*/{printf("ttt数据结构课程设计");printf("ttt题目：串的查找与替换");printf("ttt专业：信息管理与信息系统");printf("ttt学号：2013143129");printf("ttt姓名：张朝翔");

6、printf("t程序作用：打开一篇英语作文，在该文章中找出所有给定的单词，然后对t所有给定的单词替换为另一个单词再存盘。");printf("******************************************************************************");}FILE*fp;printf("请输入要查找的单词:");gets(keyWords);printf("请输入要替换的单词:");gets(copyWords);printf("请输入要打开的文件名：");scanf("%s",filename);if

7、((fp=fopen(filename,"r"))==NULL)/*读文件,前边的就是输入的文件名,后边是指只读read*/{printf("文件打开失败!");6exit(0);}while(!feof(fp))/*读文件*/{strOne[countOne++]=fgetc(fp);/*这是从指定稳中取得一个字符strOne[countOne++]=fgets(fp);这是从指定文章中取得一个字符串*/}countOne--;/*减去最后一个文件结束字符*/for(i=0;i