数据结构课程设计——串的查找与替换 一、 问题陈述： 二、 需求分析： 三、 概要设计和详细设计： 四、 程序代码： 五、 结果与测试： 六、体会与总结： 一、问题陈述： 打开一篇英文文章，在该文章中找出所有给定的单词，然后对所有给定的单词替换为另外一个单词，再存盘。 设计要求： (1) 符合课题要求，实现相应功能； (2) 操作方便易行； (3) 注意程序的实用性、安全性； 二、需求分析： 串的查找与替换要实现的功能是：打开一篇英文文章，在该文章中找出所有给定的单词，然后对所有给定的单词替换为另外一个单词，再存盘。 首先实现程序比较简单的功能，即：输入要替换的单词和给定单词 gets(keyWords); gets(copyWords)。 然后实现程序打开文件的功能。 最后编写最核心的替换功能，首先用关键字来匹配要查找的单词，第一个单词匹配上的话再判断这个关键字在不在单词的首字母上，否则不匹配，主要是要实现替换单词的功能不替换其他单词中的字符串。然后匹配第二个字母，这样一次类推的判断。不匹 1 配的单词直接放入strTwo 数组中，匹配的单词先替换然后再放入strTwo 数组中。 三、概要设计和详细设计： ➢ 程序头设计 对程序作简单介绍以及输出程序制作人的基本信息。 main（） { printf("\n\n\n\t\t\t 数据结构课程设计\n"); printf("\n\t\t\t 题目：串的查找与替换\n"); printf("\n\t\t\t 专业：信息管理与信息系统\n"); printf("\n\t\t\t 学号：2013143129\n"); printf("\n\t\t\t 姓名：张朝翔"); printf("\n\t 程序作用：打开一篇英语作文，在该文章中找出所有给定的单词，然后对\n\t 所有给定的单词替换为另一个单词再存盘。"); printf("\n************************************\n"); } ➢ 主函数void main() 通过 for 循环对字符串进行匹配，找到匹配的单词然后将 copy 的单词字符放入strTwo数组中，不匹配的单词也放入数组strTwo 中完成替换，最后把 strTwo 中的字符放回文件中完成操作。 5．程序代码： #include #include #define SIZE 20 /* 查找单词字符和输入替换单词少于 20 */ #define MAXLEN 10000 /* 文章字符不大于 10000 */ void main() { int i, j; int flag; /* 用于标记匹配单词 */ int countFlag; /* 用于检查匹配计数 */ 2 int countOne = 0; /* 记录未改文章字符个数 */ int co...
