课程设计串的查找与替换.docVIP

学号 2014-2015学年第一学期 《数据结构》 课程设计报告 题目：串的查找与替换 专 业：计算机科学与技术（对口） 班级： 姓名： 指导教师： 成绩： 目录 TOC \o 1-5 \h \z \o Current Document \h 1设计目的及要求 1 \o Current Document \h 1.1问题描述 1 \o Current Document \h 1.2内容要求 1 \o Current Document \h 2设计内容 1 \o Current Document \h 2.1现根据问题描述作如下分析 2 2.1.1本设计所采用的数据结构 2 2. 1.2程序中各部分功能函数 2 2. 1?3程序设计流程图 3 \o Current Document \h 3设计调试 4 \o Current Document \h 4设计总结 9 \o Current Document \h 5参考文献 10 \o Current Document \h 6源程序 11 1设计目的及要求 数据结构课程设计的目的是:通过设计掌握数据结构课程中学到的基木理 论和算法并综合运用于解决实际问题中，它是理论与实践和结合的重要过程。 设计耍求会如何对实际问题定义相关数据结构，并采用恰当的设计方法和算法 解决问题，同时训练学生进行复杂程序设计的技能和培养良好的程序设计习 惯。 1.1问题描述 打开一篇英文文章，在该文章屮找出所有给定的单词，然后对所有给定的 单词替换为另外一个单词，再存盘。 1.2内容要求 （1） 根据题冃要求进行需求分析，分析出该项任务的主要功能和设计重点。 （2） 根据需求分析的内容划分模块 （3） 进行程序设计 2设计内容 计算机上的非数值处理的对象基木上上字符串数据，字符串一般简称为 串。串（string）是由零个或多个字符组成的有限序列，一般记为s=Sla2???an、（n 大于零）。通常称字符在序列中的序号为该字符在串中的位置，子串在主串中 的位置则以子串的第一个字符在主串屮的位置來表示。当两个串的每个字符都 相等吋（串值相等），称这两个串是相等的。 在子串的查找定位过程中，分别利用计数指针j和k指示被替换串和替换 串中当前正待比较的字符位置。所用算法的基本思想是：首先利用指针i来完 成被替换串和替换串在文本中的遍历，从被替换串和替换串的第一个字符起进 行比较，若相等则继续逐个比较后续字符；否则完成一次比较，指针i递增进 行下一次的比较。以此类推，直至匹配成功。 2.1现根据问题描述作如下分析 首先利用标准库函数fopen()打开一个文件，然后从文件屮读取字符串保 存到数组中，完成文件的读入。其次，根据键盘输入的选择命令(数字1?4) 程序调用不同功能模块来完成相应的操作。 2.1.1本设计所采用的数据结构 char String[65535]; 〃长度要大于输入文木文件的长度！ char findstring[5O]; 〃输入的要查找的字符 char replaceString [50]; //输入的替换后的 string 2?1?2程序中各部分功能函数 void InitStr()/*从文件初始化数组*/； void InputReplaceChar ()/*输入要替换的字符串*/； int FindString ()/*查找第一个出现要查找字符的下标*/； void FindStrings ()/*查看文章中共有多少个要查找的字符*/； void Insert (char source!],int index,char dest[])/*从指定的下标开始插入 dest 数组屮的元素*/； void Replace ()/*将Str中要替换的内容替换掉*/； void Save()/*保存修改后的文章信息*/； void Menu ()/*程序主菜单*/。 程序中用户选择命令（数字1~4）设置: “1”：文本文件显示； “2”：子串查找； “3”：子串替换； “4”：退出整个程序。 2丄3程序设计流程图如图（一）所示 图1程序流程图 程序运行后显示主菜单，提示用户根据需要选择不同的命令操作。程序根 据键盘输入的选择命令（数字1?4）调用不同功能模块来完成相应的操作。如 果用户输入的命令是“1”，主函数调用InitStr（）函数从文件进行初始化数组， 利用标准输入函数将该数组输出到标准输出上；如果用户输入的命令是“2”, 主函数调用FindStrings（）函数查找匹配的字符串并连同匹配的字符串个数一并 输出到标准输出上；如果用户输入的命令是“3”，主函数调用Replace。函数, 将String中要替换的内容替换掉；如果用户输入的命令是“4”，程序自动退出