字符统计(课程设计报告)

字符统计课程设计

姓名:学号:1**64068

一、目的

利用《数据结构》课程的相关知识完成一个具有一定难度的综合设计题目,利用C/C++语言进行程序设计,并规范地完成课程设计报告。通过课程设计,巩固和加深对线性表、栈、队列、字符串、树、图、查找、排序等理论知识的理解;掌握现实复杂问题的分析建模和解决方法(包括问题描述、系统分析、设计建模、代码实现、结果分析等);提高利用计算机分析解决综合性实际问题的基本能力。

具体要求如下:

1、对现实复杂问题中的数据对象特性及组织方法进行分析和研究,设计适当的数据逻辑结构、存贮结构以及相应运算操作,把现实世界问题建模转化为计算机内部表示并进行处理。

2、采取模块化方式进行程序设计,要求程序的功能设计、数据结构设计及整体结构设计合理。学生也可根据自己对题目的理解增加新的功能模块(视情况可另外加分)。

3、系统以菜单界面方式(至少采用文本菜单界面,如能采用图形菜单界面更好)工作,运行界面友好,演示程序以用户和计算机的对话方式进行,利用文件进行数据的提取与存储。

4、程序算法说明清晰,理论分析与计算正确,运行情况良好,实验测试数据无误,容错性强(能对错误输入进行判断控制)。

5、编程风格良好(包括缩进、空行、适当注释、变量名和函数名见名知意,程序容易阅读等);

6、写出规范的课程设计报告,具体要求见相关说明文档。

二、需求分析

1、课程设计要求

1、功能:统计出一篇文档中字符、数字、空格的个数。

2、以文件形式存储一篇文章:(1)分别统计出其中英文字母数和空格数及整篇文章总字数;(2)统计某一字符串在文章中出现的次数,并输出该次数;(3)删除某一子串,并将后面的字符前移。

3、输入数据的形式和范围:可以输入大写、小写的英文字母、任何数字及标点符号。

4、输出形式:(1)分行输出用户输入的各行字符;(2)分4行输出"全部字母数"、"数字个数"、"空格个数"、"文章总字数"(3)输出删除某一字符串后的文章;

2、问题分析

本程序是对一段英文文章的内容进行处理,存储方式采用链式存储,没有文件操作,故本程序对其文本内容的所有操作都是在链表中进行的。对于文本的输入,采用头插法将文本信息存储到链表已申请好的存储空间中,在此部分设计中最大的问题在于输入文章过程中输入的字符数大于80时如何换行;对于文本内容的统计,使用循环对已存储的文章进行匹配,大写字母数、小写字母数、空格数、数字数直接通过比较即可得到,标点符号通过ASCⅡ比较即可得到;对于文本内容的处理,查找部分仍是使用循环对已存储的文章进行匹配,判断需要查找的字符或者字符串是否与文章中某部分内容相同,如果存在相同的记录相同的个数及位置并输出个数及位置。删除部分先使用程序的查找功能对文章中需要删除的字符或者字符串进行查找,然后对其进行删除。插入部分为通过输入的插入位置(行、列)将字符或者字符串插入到文章制定位置。

三、概要设计

概要设计:

程序框架:

图1 简单的文本编辑器主框架

两个子菜单:

如选择上图中功能3,则有:

图2 字符统计----文本内容统计菜单

如选择功能4,则有:

图3 字符统计-----文本内容处理菜单

根据以上各图,本程序共设计了11个函数。

1、HeadWord() 标题函数,即一个输出标题,永远出现在程序的最顶端。

2、CreatWord() 文本输入函数,实现上图1菜单功能1,对文本的内容进行

输入;

3、PrintWord() 当前文本内容输出函数,实现上图1菜单功能2以及图3中

功能4,将当

前存储在链表中的文本内容输出;

4、CountWord() 文章内容统计函数,实现上图1菜单功能3,对存储在链表中文

本内容进

行统计,包括对文本内容中的大写字母、小写字母、数字、标点符号、空格以及

文章所有字

数的个数的统计;图2是对其完整描述;

5、SearchWord() 文章内容查找函数,实现上图3菜单功能1中查找部分;

6、DeleteWord() 文章内容删除函数,实现上图3菜单功能2中删除部分;

7、InsertWord() 文章内容插入函数,实现上图3菜单功能3中插入部分;

8、Bmenu() 第二子菜单函数,实现上图1菜单功能4,图3是此函数实现的结

果,它将5、

6、7各子函数集合在此函数中;

9、AboutWord() 显示作者信息的函数,实现上图1菜单功能5。

10、menu() 主菜单函数,其结果为图1所显示部分,将1、2、3、4、8、9等函

数集合。

11、main()主函数

图4各函数之间的关系

四、详细设计

#include"stdio.h"

#include"malloc.h"

#include"string.h"

#include"stdlib.h"

#include"conio.h"

#define Link_Size 100

int NUM,C,N;//定义全局变量,Num用来记录行号,C用来记录子串在主串中出现的总次数

typedef struct list

{

char data[80];//记录一行字符

int length;//记录一行字符长度

struct list *next;// 后继指针

struct list *pre;//前趋指针

int row;//记录整篇文章的行数

} LinkList;

LinkList *head;//定义全局变量*head,文章首行头指针

void HeadWord()

{

// system("cls");

printf("\t\t****************************************************\n");

printf("\t\t**** 欢迎使用简单的文本编辑器 ****\n");

printf("\t\t****************************************************\n");

}

LinkList *CreatWord()//文本内容输入函数

{

LinkList *temp;//定义LinkList指针变量*temp

char ch;//定义文本输入变量ch

int i,j;//记录文本行数变量j,记录每行字符数变量i

head->next=(LinkList *)malloc(sizeof(LinkList));//申请动态存储空间

head->pre=NULL;//首行头指针的前驱指针为空

temp=head->next;//首行指针

temp->pre=NULL; //首行指针的前驱指针也为空

temp->length=0;//定义没输入字符时文章长度为0

for(i=0;i<80;i++)

temp->data[i]='\0';//初始化为字符串结束标志,防止出现乱码

printf("开始创建文本,请输入文章(输入#号结束):\n");

for(j=0;j

{

for(i=0;i<80;i++)//控制一行

{

ch=getchar();//接收输入字符

temp->data[i]=ch;//给temp指向的行赋值

temp->length++;//行中字符长度加1

if(ch=='#')

{

NUM=j;

break;//文章结束时,Num来记录整个文章的行数

}

}

if(ch=='#')

{

temp->length=i;

temp->next=NULL;

break;

}

temp->next=(LinkList *)malloc(sizeof(LinkList)) ;//在字符输入的过程中,如果在单行输入的字符超过了80个字符,则需要以下操作,输入字符数大于80,重新分配空间建立下一行

temp->next->pre=temp;//给temp的前驱指针赋值

temp=temp->next;//temp指向当前行

for(i=0;i<80;i++)

temp->data[i]='\0'; //将下一行初始化为字符串结束标志,防止出现乱码

}

temp->row=NUM+1;//记录整个文章的行数

system("cls");

return temp;//记录整个文章的行数

}

void PrintWord()//当前文本输出函数

{

int i,j;//定义文本行数变量j,每行字符数i

LinkList *p;//定义指针变量

p=head->next;//将指针p指向链表表头

system("cls");

HeadWord();

printf("\n当前文章的内容是:");

for(j=0;j<=NUM&&p!=NULL;j++)

{

for(i=0;(i<80)&&(p->data[i])!='#';i++) //利用循环输出链表中信息

{

printf("%c",p->data[i]);

}

p=p->next;

} }

void CountWord()//文本内容统计函数

{

LinkList *temp;//定义指针变量temp

char ch;

int i,j,t;//定义记录文本行数变量j,每行字符数i

int WORD=0,word=0,space=0,num=0,punct=0,sum=0;//定义记录文本大写字母数、小写字母数、空格数、数字数、标点数和总字数的变量:

temp=head->next;//将指针temp指向链表表头

for(j=0;j<=NUM;j++)

{

for(i=0;(i<80)&&(temp->data[i])!='#';i++)

{

ch=temp->data[i];

if((ch>='A')&&(ch<='Z'))

WORD++;

else if((ch>='a')&&(ch<='z'))

word++;

else if((ch>='0')&&(ch<='9'))

num++;

else if(ch==' ')

space++;

else

if(ch==33||ch==34||ch==39||ch==44||ch==46||ch==58||ch==59||ch==63)

{punct++;}

}

sum=WORD+word+num;//利用循环对链表中信息进行匹配判断,将大写字母数、小写字母数、空格数、数字数、标点数和总字数统计出来: }

while(1)

{

printf("\n");

HeadWord();

printf("\t\t****************************************************\n");

printf("\t\t**** 文章内容统计菜单 ****\n");

printf("\t\t****************************************************\n");

printf("\t\t**** 1、文章中大写字母的个数 ****\n");

printf("\t\t**** 2、文章中小写字母的个数 ****\n");

printf("\t\t**** 3、文章中数字的个数 ****\n");

printf("\t\t**** 4、文章中标点符号的个数 ****\n");

printf("\t\t**** 5、文章中空格的个数 ****\n");

printf("\t\t**** 6、文章中所有字数 ****\n");

printf("\t\t**** 7、退出返回主菜单 ****\n");

printf("\t\t**** 8、直接退出本系统 ****\n");

printf("\t\t****************************************************\n");

printf("\t\t请选择需统计项目:");

scanf("%d",&t);

switch(t)

{

case 1:

system("cls");

HeadWord();

printf("\n\t\t文章中大写字母的个数:%d\n",WORD);

printf("按回车键继续·····");

getchar();

getchar();

system("cls");

break;

case 2:

system("cls");

HeadWord();

printf("\n\t\t文章中小写字母的个数:%d\n",word);

printf("按回车键继续·····");

getchar();

getchar();

system("cls");

break;

case 3:

system("cls");

HeadWord();

printf("\n\t\t文章中数字的个数:%d\n",num);

printf("按回车键继续·····");

getchar();

getchar();

system("cls");

break;

case 4:

system("cls");

HeadWord();

printf("\n\t\t文章中标点符号的个数:%d\n",punct);

printf("按回车键继续·····");

getchar();

getchar();

system("cls");

break;

case 5:

system("cls");

HeadWord();

printf("\n\t\t文章中空格的个数:%d\n",space);

printf("按回车键继续·····");

getchar();

getchar();

system("cls");

break;

case 6:

system("cls");

HeadWord();

printf("\n\t\t文章中所有字数:%d\n",sum);

printf("按回车键继续·····");

getchar();

getchar();

system("cls");

break;

}

if(t==7)

{system("cls"); break;}

if(t==8) exit(0);

}

}

void SearchWord(char *str1,LinkList* temp)//文本内容查找函数

{

char Data[20] ; //定义一个数组,用来记录需要查找的字符内容

int i,j,k=0,sum=0;//定义定义文本行数变量j,每行字符数i,记录字符出现的次数变量

int l=1;

temp=head->next; //对形参中定义的指针变量进行操作,使其指向链表表头 strcpy(Data,str1); //使用VC++中的拷贝函数,将形参中str1的值赋给Data for(i=0;i<=NUM;i++)

{

for(j=0;j<80;j++)

{

if((temp->data[j])==Data[k]) k++;//将输入的查找字符与链表中信息比较,找到第一个相同的字符

else if(Data[k]!='\0')

{

j=j-k;

k=0;

} //从主串第j-k个位置重新查找

if(Data[k]=='\0')

{

sum++;//此字符出现的次数加1

j=j-k+1;//j记录下该字符串出现的位置

printf("\t\t第%d次出现在第%d行第%d列\n",l,i+1,j+1);

l++;

k=0;

continue;}

}

temp=temp->next; //指向下一行

}

printf("\t\t\t字符串总共出现次数为:%d\n\n",sum);

C=sum;

N=i*80+j;

}

void DeleteWord(char *str2) //文本内容删除函数

{ char Data[20];//定义一个数组用来存储需要删除的字符或者字符串

LinkList *temp,*term; //定义指针变量

int i,j,k,m,y,num;//定义整形变量用来控制行数、字符数

strcpy(Data,str2);//使用VC++中拷贝函数讲形参中需要删除的字符或字符串赋值给已定义的数组

for(y=0;y

{

num=80;

k=0,m=0;

temp=head;

for(i=0;i<=NUM;i++)

{

term=temp;

temp=temp->next;

for(j=0;j<80;j++)

{

if((temp->data[j])==Data[k]) k++;

else if(Data[k]!='\0') {j=j-k;k=0;}

if(Data[k]=='\0')

{

num=j;

break;

}

}

if(num<80) break;

}

for(;i<=NUM;i++)

{

for(;j<80;j++)

{

if(j+1

{

term->data[80-k+num]=temp->data[j+1];

} //删除的字符串不在最后一行,将下一行的字符(由temp指向)前移到前行

else

temp->data[j-k+1]=temp->data[j+1]; //当要删除的字符串在最后一行只要将最后一行的字符前移

}

term=temp;

temp=temp->next;

j=0;

} //在使用循环,从查找到的字符或者字符串开始进行删除,在一行删除完毕之后,转至下一行进行删除。

}

}

LinkList * InsertWord(LinkList *temp)//文本内容插入函数

{

char Data[20];//定义需要插入的字符或者字符串的输入数组

int h,l;//定义需要插入的字符或者字符串的插入的行和列

printf("\n\t\t请输入要插入的字符或字符串:");

getchar();

gets(Data);

printf("\n\t\t当前文章内容为:");

PrintWord();

printf("\n\t\t请输入要插入的行:");

scanf("%d",&h);

printf("\n\t\t请输入要插入的列:");

scanf("%d",&l);

int i=(h-1)*80+l; //定义一个整形变量,确定插入的具体位置

LinkList *a;

int n=strlen(Data);

int m ;

int insertRow=i/80+1;//确定插入位置的行数

int row=temp->row;//将全局变量记录的行数赋值给row

int j;

if(insertRow==row)//判断插入位置是否在最后一行

{

for(m=temp->length-1;m>=(i%80)&&n>0;m--)

temp->data[m+n]=temp->data[m];//将最后一行插入位置后面的所有字符向后移n位

for(m=(i%80),j=0;m

{

temp->data[m]=Data[j];//将要插入的字符或者字符串赋值到要插入的位置

}

}

else//如果插入的位置不再最后一行

{

int r=0;

for(int p=insertRow; p

{

if(p == insertRow)

r=0;

else

r=n;

for(m=temp->length-1-r;m>=0&&n>0;m--)

temp->data[m+n]=temp->data[m];//将最后一行整体后移n 位

a=temp; //p指向前一行

temp = temp->pre;//temp指向前一位

temp->length = 80;

for(m = temp->length-n,j=0;mlength;m++,j++)

a->data[j]=temp->data[m];//将前一行后n个字符移到下一行的前n个字符位置

}

for(m=temp->length-n-1;m>=(i%80);m--)

temp->data[m+n]=temp->data[m];//插入行位置后的字符后移n位

for(m=(i%80),j=0;m<(i%80)+n;m++,j++)

temp->data[m] =Data[j];//将要插入的字符赋值到插入的位置

}

return temp;

}

void Bmenu(LinkList *temp)//

{

char str1[20];

char str2[20];

int a;

do

{

HeadWord();//是将一标题输出在DOS节面的最上端

printf("\n\t\t****************************************************\n");

printf("\t\t**** 文章内容处理菜单 ****\n");

printf("\t\t****************************************************\n");

printf("\t\t**** 1、查找文章中的字符或者字符串 ****\n");

printf("\t\t**** 2、删除文章中的字符或者字符串 ****\n");

printf("\t\t**** 3、向文章中插入字符或者字符串 ****\n");

printf("\t\t**** 4、显示当前文章内容 ****\n");

printf("\t\t**** 5、返回主菜单 ****\n");

printf("\t\t**** 6、直接退出系统 ****\n");

printf("\t\t****************************************************\n");

printf("\t\t 请选择:");

scanf("%d",&a);

switch(a)

{

case 1:

system("cls");

HeadWord();

printf("\t\t\t请输入您需要查找的字符或字符串:"); getchar();

gets(str1);

SearchWord(str1,temp);

printf("按回车键继续·····");

getchar();

getchar();

system("cls");

break;

case 2:

system("cls");

HeadWord();

printf("\t\t\t请输入您需要删除的字符或字符串:"); getchar();

gets(str2);

SearchWord(str2,temp);

DeleteWord(str2);

printf("\t\t\t删除 %s 后的文章为:",str2);

PrintWord();

printf("按回车键继续·····");

getchar();

getchar();

system("cls");

break;

case 3:

system("cls");

HeadWord();

InsertWord(temp);

printf("\t\t\t插入字符或字符串后文章为:");

PrintWord();

printf("按回车键继续·····");

getchar();

getchar();

system("cls");

break;

case 4:

system("cls");

HeadWord();

PrintWord();

printf("按回车键继续·····");

getchar();

getchar();

system("cls");

break;

}

if(a==5)

{

system("cls");

break;

}

if(a==6) exit(0);

}while(1);

}

void AboutWord()//显示作者信息

{

printf("\n\n\t\t 关于 \n");

printf("\t\t****************************************************\n");

printf("\t\t** 本系统由10级自动化(3)班胡鸿制作,欢迎使用 **\n");

printf("\t\t****************************************************\n");

printf("\n");

}

void menu(LinkList *temp)

{

int t;

do{

HeadWord();

printf("\n");

printf("\t\t****************************************************\n");

printf("\t\t**** 主菜单 ****\n");

printf("\t\t****************************************************\n");

printf("\t\t**** 1、文章内容输入 ****\n");

printf("\t\t**** 2、显示当前文章内容 ****\n");

printf("\t\t**** 3、进入文章内容统计菜单 ****\n");

printf("\t\t**** 4、进入文章内容处理菜单 ****\n");

printf("\t\t**** 5、关于 ****\n");

printf("\t\t**** 6、退出文本编辑器 ****\n");

printf("\t\t****************************************************\n");

printf("\t\t**** 注:第一次运行本程序时请选择1号功能 ****\n");

printf("\t\t****************************************************\n");

printf(" \t\t 请选择:");

scanf("%d",&t);

if((t>6)&&(t<1))

{

printf("对不起,无此功能,请输入正确的功能序号!\n");

}

else

switch(t)

{

case 1:

system("cls");

HeadWord();

temp=CreatWord();

break;

case 2:

system("cls");

PrintWord();

printf("\n");

printf("按回车键继续·····");

getchar();

getchar();

system("cls");

break;

case 3:

system("cls");

CountWord();

break;

case 4:

system("cls");

Bmenu(temp);

break;

case 5:

system("cls");

HeadWord();

AboutWord();

printf("按回车键继续·····");

getchar();

getchar();

system("cls");

break;

}

if(t==6) break;

}while(1);

}

void main()

{

head=(LinkList *)malloc(sizeof(LinkList));

LinkList *temp;

menu(temp);

}

五、调试分析

1、上机调试过程中遇到的问题及解决方法:

a)由于本程序的操作大部分都为经常使用的查找、删除、插入,基本的算法及代码都可以通过查找资料得到,故没有出现多大的问题。错误主要

是在于删除及插入等子函数中复杂操作过程中出现的小问题。

b)删除及插入过程中需要在子函数中定义一个数组变量,用来存储输入的信息,然后用来与链表中的信息进行比较以达到删除或者插入。另为达到将输入的信息赋值给子函数中定义的数组,特使用了c++中的strcpy ()函数。

c)为了将程序界面更加的完美,做了3个菜单,还写了一个子函数专门将标题显示在程序最上端。清屏函数使用system(“cls”)。

2、时间,空间性能分析:

本算法的空间复杂度很低,只需要文本的行数(N—1)*80+L(最后一行字符数)的数组存放结果,因此空间复杂度为O(N)。但是本算法的时间复杂度比较高,由于输出函数、查找函数算法时间复杂度均为O(N),但是删除函数、插入函数算法的时间复杂度较高。但是,我暂时还未想到时间复杂度更小的算法,因此在这里我无法对该算法进行优化。

六、测试结果

测试文章:

With the rapid development of science and technology ,people rely more and more on computers. They work with computers, communicate with friends and relatives through computers, and even buy goods with computers. Network surely makes the world a smaller place.

运行程序后:

图5 程序主菜单

按照注先选择1号功能有:

图6 文本输入

输入完文字后退回到主菜单,然后选择2号功能有:

图7 当前文本输出

返回后回到主菜单,然后选择3号功能进入文本内容统计菜单有:

图8 文章内容统计菜单

选择1-6号功能有:

图 9 统计各功能显示结果如果选择7回到主菜单,选择8直接退出程序。

回到主菜单后选择4号功能有:

图10 文章内容处理菜单选择1后有:

相关文档
最新文档