数据结构实验报告《三、串及其应用》

3）、输出删除某一字符串后的文章。
【涉及的知识点】
链串的插入，删除，查找，模式匹配（knp算法）及文件的写入与写出，用switch,case语句进行菜单的选择，用while语句进行循环，用if语句进行条件的判断等等。
【设计思路】
、总体思路：本文采用链式存储字符串，链串的插入采用后插法，以‘#’
为字符串结束的标志。在插入字符串的同时用文件存储字符串。
{
int num=0; //赋初值
int space=0;
int len=0;
int word=0;
int douhao=0;
int sentence=0;
ifstream in("cpp-home.txt"); //读入创建的txt文本文件
bunch *p;
p=head->next ;
while(p->next!=NULL) //不为空文件是扫描需要记录的信息
}
}
void *found(bunch *head,bunch *HEAD)
{
int num=0;
bunch *P,*Q,*R;
P=head->next ;
Q=HEAD->next ;
R=P;
while((P!=NULL)&&(Q!=NULL))
{
if(P->data==Q->data )
{
P=P->next ;
中南大学物理学院
数据结构实验报告- - - -
串及其应用之文学研究助手
专业班级：电信0903班
时间：2011年11月11日
数据结构实验报告- - - -
串及其应用之文学研究助手
【问题描述】
文学研究人员需要统计某篇英文小说中某些单词（特别是形容词）的出现次数和位置，甚至连数字和标点符号的个数也可以统计。试写一个实现这一目标的文字统计系统，称为“文学研究助手”。
cout<<"Go or not?('y'means yes,'n'means no),enter y or n."<<endl;
cin>>c;
while(c=='y'){
cout<<"请输入您的选择... ..."<<endl;
cin>>choice;
switch(choice)
{
case 1:
cout<<"新建文本:"<<endl;
、用菜单做选择：用switch，case语句进行选择判断，并用类的对象调用类的成员函数以实现特定的功能。由于采用链式存储字符串，它是按一个一个的字符进行存储的，当遇到空隔和换行符时它会忽略不计。为了解决这一问题，本文采用替换的方法——当要输入空格时就输入‘：’，当要输入换行符时就输入’\\’，在输出时，遇到‘：’就输出空格，遇到‘\\’就输出换行符。
ut<<endl; //换行输出所有统计信息
cout<<"总的字符数为："<<len<<endl;
cout<<"空格数为："<<space<<endl;
cout<<"逗号总数为："<<douhao<<endl;
cout<<"单词数为："<<word<<endl;
cout<<"句子总数为："<<sentence<<endl;
if(p->data=='\\')//将双杠改为换行输出
{
cout<<'\n';
p=p->next ;
}//if"\\"
else //其他情况就记录字母
cout<<p->data;
p=p->next ;
}//while
word=word+1; //单词数自加1
sentence=sentence+1; //句子数自加1
4，void print2(link *head2)函数，输出要删除的字符串，其中，head2指向要删除的字符串的第一个字符。
5，void *found(link *head,link *head2)函数用于查找字符串在文中出现的次数；设置一个整型变量num，用于统计出现次数，其初始值为0。同样采用模式匹配的算法，但不同的是，找到第一次在文中出现的位置后num+1，并且还要继续找文中的下一个，找到了又要num+1，直到文章的末尾，然后输出num值。
{
cout<<"the word hav't found!"<<endl;
}
}
void PRINT(bunch *HEAD)
{ifstream in("home.text");
bunch *q;
q=HEAD->next ;
while(q!=NULL)
{
cout<<q->data ;
q=q->next ;
{
cout<<'?';
word++;
sentence++;
p=p->next ;
}//if“？”
if((p->data>=48)&&(p->data<=57))//当碰到的是数字0~9时记录
{
cout<<p->data ;
num++; //数字统计自加1
p=p->next ; //跳到下一位
}//if"0~9"
cout<<"*欢迎使用文本编辑器！*"<<endl;
cout<<"* *"<<endl;
cout<<"* 1：新建文本2：输出文本3：删除一串字符4查找单词出现的次数*"<<endl;
cout<<"********************************************************************************"<<endl;
cout<<"数字个数为："<<num<<endl;
cout<<endl;
}
void deletel(bunch*head,bunch *HEAD) //删除操作
{
bunch *P,*Q,*R,*T;
T=head;
P=head->next;
Q=HEAD->next;
R=P;
while((P!=NULL)&&(Q!=NULL))//不为空时再进行删除操作
3、仿真友好界面显示：
（1）、要求用菜单选择操作，分别用几个子函数实现相应的功能；
（2）、输入数据的形式和范围：可以输入大写、小写的英文字母、任何数
字及标点符号。
（3）、输出形式：1）、分行输出用户输入的各行字符；
2）、分5行输出"全部字母数"、"数字个数"、"空格个
数"、“标点符号个数”"文章总字数"；
、删除算法的基本思路：输入要删除的字符串，同样以‘#’结束，然后在文中查找该字符串，若找到了则把它删除，同时长度要减少；否则，没找到不能删除。
查找算法与删除算法类似；但也有不同之处，不同在于：这里是要查找某字符串在文中出现的次数，因此，当找到该字符串后还要继续往后查找，并将次数加1；直到文章的末尾才结束查找。
、部分函数模块流程图：
void *found(link *head,link *head2)
int num=0; link *P,*Q,*R; P=head->next ; Q=head2->next ; R=P;
While
(P!=NULL)&&(Q!=NULL)
if(P->data==Q->data )
{
len++; //长度先自加1
if(p->data==':')//将冒号改为空格输出
{
cout<<' ';
space++; //碰到空格号，空格数目自加1
word++; //字符数目自加1
p=p->next ; //移动到下一位循环扫描信息
}//if“：”
if(p->data ==',')//逗号的形式和空格一致，不赘述
else
cout<<"sorry,hav't found the word."<<endl;
return 0;
}
};
void main()
{int choice;
char c;
bunch *p,*q,*Y;
bunchlist a;
cout<<"********************************************************************************"<<endl;