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

(完整word版)文章编辑(数据结构课程设计)

课程设计报告

课程设计题目： 文章编辑

学生姓名：
专 业：计算机科学与技术
班 级：
学 号:
指导教师：

2012年 06月21日
目录
一、实验题目 1
二、实验时间、地点 1
三、实验目的 1
四、实验要求 1
五、实现思路 2
1、定义结构体 2
2、主要函数： 2
六、实现过程 4
主要代码： 4
运行结果： 10
七、实验总结 14
八、参考文献 14

一、实验题目
文章编辑：输入一页文字，程序可以统计出字母、数字、空格的个数。静态存储一页文章，每行最多不超过80个字符，共N行；
二、实验时间、地点
第十九周，软件楼603
三、实验目的
本次课程设计的主要目的是综合运用所学的数据结构知识解决一个比较实际问题，侧重对链表、数组、字符串、图、树等相关内容的综合应用，使同学们能进一步熟悉掌握数据结构的基础知识，进一步提升自己的解决问题和编程调试能力，为后续专业课程的学习打下良好的基础。
四、实验要求
（1）分别统计出其中英文字母数和空格数及整篇文章总字数；
（2）统计某一字符串在文章中出现的次数，并输出该次数；
（3）删除某一子串，并将后面的字符前移。存储结构使用线性表，分别用几个子函数实现相应的功能；输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点符号。
输出形式：
（1）分行输出用户输入的各行字符；
（2）分4行输出"全部字母数"、"数字个数"、"空格个数"、"文章总字数"
（3）输出删除某一字符串后的文章；
五、实现思路
1、定义结构体
定义结构体 struct line，文本行采用顺序存储，行与行之间采用链式存储

2、主要函数：
int FindString(LINE * &head,char *str) /*统计str在文章中出现的次数*/
求在一行中Str出现的次数的流程图：
①．查找第一个字符，如果有第一个字符即p->data[i]==str[0]，设计数器k=0
②．查找这个字符后面的字符与要查找的字符串是否匹配即p->data[i+j]==str[j]，如果匹配k++
③．重复第二步，如果k=len2，则查找到，count++；如果没查找到，重新进行第一步

开始
count=0;h=0;len1=0;
len2=strlen(str);
p->data[i]==str[0]
i++
k=0;j=0;
p->data[i+j]==str[j]
k++;j++;
k=len2
count++;
i=i+k-1;
结束
Y
N
Y
N
N
Y

void delstringword(char *s,char *str) /*删除字符串*s中的字符串*str*/
实现思想：
①．从字符串s中寻找str第一次出现的位置 *p=strstr(s,str);
②．len=strlen(s);i=len-strlen(p)即前i项恰好不含要删除的字符串，将前i项复制到tmp中
③．j=i+strlen(str) 即要删除的字符串在i+1和j之间，将j之后的字符串复制到tmp中
④．将tmp赋给串s，返回s

str
p
i j
s
for(m=0;m<i;m++)
tmp[count++]=s[m];
for(n=j;n<len;n++)
tmp[count++]=s[n];
tmp

六、实现过程
主要代码：
#include <string.h>
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>

typedef struct line
{
char *data;
struct line *next;
}LINE;

void Create(LINE * &head)
{
printf ("请输入一页文章，以Ctrl+E(^E)为结尾(每行最多输入80字符!):\n");
LINE *p=new LINE; /*首先为链表 建立一个附加表头结点*/
head=p; /*将p付给 表头指针*/
char ch[100];
while(1)
{
gets(ch); /*输入字符串！*/
if(strlen(ch)>80)
{
printf("每行最多输入80字符");
break;
}
if(ch[0]==5)break; /*如果发现输入 ^E，则退出输入*/
p=p->next=new LINE;
p->data=new char[strlen(ch)+1]; /*为结点分配空间 */
strcpy(p->data,ch);
if(ch[strlen(ch)-1]==5) /*除去最后一个控制符 ^E */
{
p->data[strlen(ch)-1]='\0';
break;
}
}
p->next=NULL; /*最后的一个指针为空 */
head=head->next;
}

/**文本字数统计**/
int Count_Space(LINE* &head)//统计空格数
{
LINE *p=head;
int asc_space=32;
int count=0;
int i;
int Len;
do{
Len=strlen(p->data);
for(i=0;i<Len;i++)
if(p->data[i]==asc_space)
count++;
}while((p=p->next)!=NULL);
return count;
}
int Count_Num(LINE * &head)//统计数字个数
{
LINE *p=head;
int count=0;
int Len;
int i;
do{
Len=strlen(p->data);
for(i=0;i<Len;i++)
if(p->data[i]>=48 && p->data[i]<=57)
count++;
}while((p=p->next)!=NULL);
return count;
}

int Count_All_Word(LINE * &head)//统计文章的总字数
{
LINE *p=head;
int count=0;
do{
count+=strlen(p->data);
}while((p=p->next)!=NULL);
return count;
}

int Count_Letter(LINE * &head)//统计字母数
{
LINE *p=head;
int count=0;
int Len;
int i;
do{
Len=strlen(p->data);
for(i=0;i<Len;i++)
if(p->data[i]>='a' && p->data[i]<='z'||p->data[i]>='A' && p->data[i]<='Z')count++; //计算字母个数
}
while((p=p->next)!=NULL);
return count;
}

int Find_Word(LINE * &head,char *sch)//统计 sch 在文章中出现的次数
{
LINE *p=head;
int count=0;
int len1=0;
int len2=strlen(sch);
int i,j,k;
do{
len1=strlen(p->data);//当前行的字符数
for(i=0;i<len1;i++)
{
if(p->data[i]==sch[0])
{
k=0;
for(j=0;j<=len2-1;j++)
if(p->data[i+j]==sch[j])k=k+1;
if(k==len2) {count++;i=i+k-1;}
}
}
}while((p=p->next)!=NULL);
return count;
}
/**特定字符串的删除**/
void del_string_word(char *s,char *sch)
{
char *p=strstr(s,sch);
char tmp[80];
int len=strlen(s);
int k,kk;
int i=len-strlen(p);
int j=i+strlen(sch);
int count=0;
for(k=0;k<i;k++)
tmp[count++]=s[k];
for(kk=j;kk<len;kk++)
tmp[count++]=s[kk];
tmp[count]='\0';
strcpy(s,tmp);
}

void Del_String(LINE * &head,char *sch)//删除指定的字符串
{
LINE *p=head;
do{
while(strstr(p->data,sch)!=NULL)
del_string_word(p->data,sch);
}while((p=p->next)!=NULL);
}

/**打印输入的文本**/
void OutPutTxt(LINE * &head)//向屏幕输出文章
{
LINE *p=head;
printf("文本文件输出如下：");
do{
printf("%s\n",p->data);
}while((p=p->next)!=NULL);
}

void Count(LINE * &head)
{
printf("文章统计信息结果如下：\n");
printf("英文字母数：%d\n",Count_Letter(head));
printf("空格数: %d \n",Count_Space(head));
printf("文章中共出现数字：%d\n",Count_Num(head));
printf("文章出现的汉字和标点（全角）总数: %d\n",(Count_All_Word(head)-Count_Num(head)-Count_Space(head)-Count_Letter(head))/2);
printf("统计文章的总字数: %d\n",(Count_All_Word(head)+Count_Num(head)+Count_Space(head)+Count_Letter(head))/2);
printf("\n");
}

void main()
{
LINE *head;
char sch[20];
char ID[10];
char ch;
char tmp_sch[20];
printf(" 文章编辑系统 \n");
printf(" 主菜单如下：\n");
while(1)
{
printf(" *******************************************************************\n");
printf(" 1.新建文本\n");
printf(" 2.浏览输入文本\n");
printf(" 3.文本字符统计\n");
printf(" 4.特定字符串的统计\n");
printf(" 5.特定字符串的删除\n");
printf(" 6.退出\n");
printf(" *******************************************************************\n");
printf("注：请您按关键字代号选择菜单操作!如是第一次操作，务必先选第一步!\n");
printf("请输入序号：");
scanf("%s",ID);
while(1)
{
if(strcmp(ID,"1")==0)
{
printf("新建文本要覆盖已有文本，是否继续输入？（Y/N）\n");
getchar();
scanf("%c",&ch);
system("cls");
if(ch=='n'||ch=='N')
break;
else if(ch=='y'||ch=='Y')
Create(head);
break;
}
else if(strcmp(ID,"2")==0)
{
system("cls");
OutPutTxt(head);
break;
}
else if(strcmp(ID,"3")==0)
{
system("cls");
OutPutTxt(head);
printf("\n");
Count(head);
break;
}
else if(strcmp(ID,"4")==0)
{
system("cls");
printf("请输入要统计的字符串：");
scanf("%s",sch);
printf("\n");
OutPutTxt(head);
printf("\n");
printf("出现的次数为: %d\n",Find_Word(head,sch));
break;
}
else if(strcmp(ID,"5")==0)
{
system("cls");
printf("请输入要删除的某一字符串：");
scanf("%s",tmp_sch);
printf("\n");
OutPutTxt(head);
Del_String(head,tmp_sch);
printf("删除后");
OutPutTxt(head);
break;
}
else if(strcmp(ID,"6")==0)
{
printf("你确定要退出系统吗？（Y/N）\n");
getchar();
scanf("%c",&ch);
system("cls");
if(ch=='n'||ch=='N')
break;
else if(ch=='y'||ch=='Y') exit(0);
}
else
{
system("cls");
printf("您输入字母有错，请重新输入!\n\n");
break;
}
}
}
}
运行结果：
1、主界面

2、新建文本界面

3、浏览文本

4、文本字符统计

5、特定字符串统计

6、特定字符串删除

七、实验总结
本次课程设计历时一周，所用知识基本上包括了课本所学的知识以及很多有关C++的基础知识，课程设计的过程中自己更更进一步了解了链表，掌握了数据结构的思想与方法，也使我认识到自己在学习编程方面还有很多的不足。自己在编写程序的过程中，不是所有知识一下就想起来的，而是出现了不少错误，通过调试，在查阅一些资料后，才整理出来的。今后我要多读一些编程方面的书籍，不能只拘泥于课本上的知识，并注重理论与实践的结合，多上机练习编写程序，提高自己的实际动手能力和独立思考的能力，不断充实自己，更好的掌握编程思想。我相信，随着时间的积累系统中很多内容都将得到充实。
其实，系统中也有不少亮点，比如：统计出汉字个数，strstr（）函数的应用，链表的运用，清屏函数等。
八、参考文献
《数据结构（c++版）》第二版 李根强 中国水利水电出版社
《C语言程序设计》 第二版 谭浩强 清华大学出版社
20