数据结构课程设计-文章编辑.doc

课程设计
题目: 文章编辑
课程名: 算法与课程设计
系(部): 数学与计算机
专业: 计算机科学与技术
学生姓名: 樊景威尹沃中李杭生朱钊洋
学号:150312108 150312143 150312115 150312152
指导教师: 殷小玲职称(学位): 副教授(硕士)
完成时间: 2016 年 12 月 28日
池州学院数学与计算机学院制
概述
任务描述:
输入一段文字,对文章做出统计、删除、替换等操作
主要功能:
统计文章字母、数字、空格个数及文章总字数,统计字符串,删除字符串,对指定字符串的替换
3、设计平台:
VC++
系统设计
需求分析:
(1)输入数据的形式和范围:可以输入大写、小写的英文字母、任何数字及标点符号;
(2) 分4行输出"全部字母数"、"数字个数"、"空格个数"、"文章总字数" ;
(3)查找指定的字符串;
(4)删除指定的字符串,输出删除某一字符串后的文章;
(5)替换指定的字符串,输出替换某一字符串后的文章。
概要设计
算法思想
存储结构使用线性表,分别用几个子函数实现相应的功能;
详细设计
算法设计
(1)定义结构体:typedef struct line
{
char *data;
struct line *next;
}LINE;
(2)输出函数void OutPut(LINE * &head)
将头指针赋值为p;
通过do-while语句遍历链表;
(3)字符串的创建函数: void Create(LINE * &head)
用printf语句输出一句提醒语句,请用户输入要编辑的文章
为链表建立一个附加表头结点,将p付给表头指针;
输入字符串,同时判断输入的字符串是否满足条件;
用if语句判断文章是否输入完成。
(4) 统计文章中英文字母数:void countLetter(LINE * &head)
将p付给表头指针;
初始化count为0;
用do-while语句遍历链表,同时统计字符串中英文字母数
用printf语句输出文章中英文字母数,调用子函数menu().
(5) 统计文章中数字个数:void countNumber(LINE * &head)
将p付给表头指针;
初始化count为0;
用do-while语句遍历链表,同时统计字符串中数字个数;
用printf语句输出文章中数字个数,调用子函数menu().
(6)统计文章中的空格数:void countSpace(LINE * &head)
将p付给表头指针;
初始化count为0;
用do-while语句遍历链表,同时统计字符串中空格数;
用printf语句输出文章中空格数,调用子函数menu().
(7)统计文章总字数:void countAll(LINE * &head)
将p付给表头指针;
初始化count为0;
用do-while语句遍历链表,同时统计字符串中总字数;
用printf语句输出文章中总字数,调用子函数menu().
(8)查找字符串的函数:void FindString(LINE * &head)
将p付给表头指针;
初始化count为0;
初始化len1,用来保存当前行的总字符数;
定义整型变量len2表示待统计字符串的长度;
用printf语句提醒用户输入要统计的字符串;
用do-while语句遍历链表,同时用for循环和if语句找出指定字符串在文章中出现的次数;
(9)删除字符串的函数:void DelString(LINE * &head)
先创建一个delstringword,其中包含两个字符串char *s和char *str,用*s表示输入的字符串,*str表示要删除的字符。这个函数的功能是找到字符串s在字符串中出现的位置并删除该字符串。
定义字符串的删除函数DelString(),用do-while语句遍历链表,语句中再套用if语句,并调用delstringword()进行删除.
(10)主函数:void main()
用switch语句实现功能的调用。一个数字对应一个操作
算法实现
(1)文章输入:
int intput()
{
printf("请输入第%d 行文字\n",i+1);
gets(str[i]); //读取数组的内容
if(strlen(str[i])>80)
{
printf("每行最多输入80字符,请重新输入第%d 行文字\n",i+1);
/*当每行输入文字大于80字符时输