学院：软件学院。
专业：软件工程。
班级： 学号：
姓名： 指导教师：
时间：2024年6月。
目录。1.文本文件单词的检索与计数2
1.1【问题描述2
1.2【设计需求及分析2
1.2.1 串模式匹配算法的设计要求2
1.2.2 文本文件单词的检索与计数的设计要求2
1.3【设计功能的实现3
1.3.1 朴素模式匹配算法3
1.3.2 给定位置的串匹配算法3
1.3.3 建立文本文件4
1.3.4 给定单词的计数5
1.3.5 检索单词出现在文本文件中的行号、次数及其位置………6
1.3.6 运行主控程序8
1.3.7 详细设计（源**8
1.4【实例测试及运行结果11
1.4.1 运行实例一11
1.4.2 运行实例二12
1.5【实现提示13
2．停车场管理13
2.1【问题描述13
2.2【设计需求及分析13
2.2.1所涉及的类13
2.2.2 一级菜单系统14
2.2.3车辆停车函数及流程图15
2.2.4车辆离开函数及流程图15
2.2.5列表显示车场信息函数及流程图17
2.2.6列表显示便道信息17
2.3【设计功能的实现18
2.4【实例测试及运行结果25
2.5【实现提示26
串是非数值处理中的主要对象，如在信息检索、文本编辑、符号处理等许多领域，得到越来越广泛的应用。在高级语言中也引入了串数据类型概念，并且串变量与其他变量（如整型、实型等）一样，可以进行各种运算。
然而，在各种不同类型的应用中，所处理的串有不同的特点，要想有效地实现串的处理，就必须熟悉串的存储结构及其基本运算。本课程设计的目的就是熟悉串类型的实现方法和文本模式匹配方法，熟悉如何利用模式匹配算法实现一般的文本处理技术。
本课程设计分两步：首先，设计出串定位算法（即模式匹配算法）及其实现；然后，再利用串定位算法设计文本文件的检索及单词的计数等操作。
在串的基本操作中，在主串中查找模式串的模式匹配算法——即求子串位置的函数index(s,t)，是文本处理中最常用、最重要的操作之一。
所谓子串的定位就是求子串在主串中首次出现的位置，又称为模式匹配或串匹配。模式匹配的算法很多，在这里只要求用最简单的朴素模式匹配算法。该算法的基本思路是将给定子串与主串从第一个字符开始比较，找到首次与子串完全匹配的子串为止，并记住该位置。
但为了实现统计子串出现的个数，不仅需要从主串的第一个字符位置开始比较，而且需要从主串的任一给定位置检索匹配字符串，所以，首先要给出两个算法：
1．标准的朴素模式匹配算法。
2．给定位置的匹配算法。
要求编程建立一个文本文件，每个单词不包含空格且不跨行，单词由字符序列构成且区分大小写；统计给定单词在文本文件**现的总次数；检索输出某个单词出现在文本中的行号、在该行**现的次数以及位置。
该设计要求可分为三个部分实现：其一，建立文本文件，文件名由用户用键盘输入；其二，给定单词的计数，输入一个不含空格的单词，统计输出该单词在文本中的出现次数；其三，检索给定单词，输入一个单词，检索并输出该单词所在的行号、该行**现的次数以及在该行中的相应位置。
1．建立文本文件。
2．给定单词的计数。
3．检索单词出现在文本文件中的行号、次数及其位置。
4．主控菜单程序的结构。
该算法的基本思想是：设有三个指针——i,j,k，用i指示主串s每次开始比较的位置；指针j,k分别指示主串s和模式串t中当前正在等待比较的字符位置；一开始从主串s的第一个字符（i=0;j=1）和模式t的第一个字符（k=0）比较，若相等，则继续逐个比较后续字符（j++,k++）否则从主串的下一个字符（i++）起再重新和模式串（j=0）的字符开始比较。依此类推，直到模式t中的所有字符都比较完，而且一直相等，则称匹配成功，并返回位置i；否则返回-1，表示匹配失败。
顺序串的模式匹配算法如下：
该算法要求从串s1（为顺序存储结构）中第k个字符起，求出首次与字符串s2相同的子串的起始位置。
该算法与上面介绍的模式匹配算法类似，只不过上述算法的要求是从主串的第一个字符开始，该算法是上述算法的另一种思路：从第k个元素开始扫描s1，当其元素值与s2的第一个元素的值相同时，判定它们之后的元素值是否依次相同，直到s2结束为止。若都相同，则返回当前位置值；否则继续上述过程，直至s1扫描完为止，其实现算法如下：
说明：以上两个算法可统一为一个算法，即在子串定位算法index(s,t)的参数中增加一个起始位置参数即可。
建立文件的实现思路是：
1）定义一个串变量；
2）定义文本文件；
3）输入文件名，打开该文件；
4）循环读入文本行，写入文本文件，其过程如下：
while (不是文件输入结束)
4）关闭文件，输出统计结果。ny
1）输入要检索的文本文件名，打开相应的文件；
2）输入要检索统计的单词；
3）行计数器置初值0；
4）while (不是文件结束)
软件工程课程设计
天水师范学院。课程名称 学生信息管理系统。指导老师 张少刚。学院 电子信息与电气工程学院。班级 12级计算机科学与技术 1 班。学号 20121030108 姓名 付永霞。2015年6月25日。目录。1.可行性研究。1.1技术可行性3 1.2经济可行性3 1.3操作可行性3 2.需求分析。2.2.1...
软件工程课程设计
徐州工程学院。课程设计报告。名称软件工程课程设计 学院信电工程学院 专业软件专业。班级 11软件。姓名云柏。姓名陆剑锋。姓名徐宁。姓名陈胜。指导老师王小磊。组员 云柏陆剑锋 徐宁陈胜。分工 引言。随着科技和经济的发展，人们的消费越来越倾向于网络，出现了网购这种越来越受欢迎的新型消费方式。为了提高学校...
软件工程课程设计
个人整理精品文档，仅供个人学习使用。课程设计教案的基本内容和要求 针对不同的课程设计题目，每位同学以软件设计为中心，完成从需求分析 软件设计 编码到软件测试运行的软件开发全过程。1 同类著名 浏览 分析 需求分析 3 原型主页设计及网页设计。4 数据库设计及应用设计。5 交互网页开发技术或其他专门开...