数据结构 文章编辑

【完成题目4】文章编辑

【问题描述】

输入一页文字，程序可以统计出文字、数字、空格的个数；

静态存储一页文章，每行最多不超过80个字符，共N行。

【基本要求】

1.分别统计出其中英文字母数和空格数及整篇文章总字数；

2.统计某一字符串在文章中出现的次数，并输出该次数；

3.删除某一子串，并将后面的字符前移。

存储结构使用线性表，分别用几个子函数实现相应的功能；

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

输出形式：

1.分行输出用户输入的各行字符；

2.分4行输出"全部字母数"、"数字个数"、"空格个数"、"文章总字数"；

3.输出删除某一字符串后的文章。

【算法设计】

统计str在文章中出现次数的思路

1.查找第一个字符，如果有第一个字符即p->data[i]==str[0]，设计数器k=0。

2.查找这个字符后面的字符与要查找的字符串是否匹配即p->data[i+j]==str[j]，如果匹配k++。

3.重复第二步，如果k=len2，则查找到，count++；如果没查找到，重新进行第一步。删除指定字符串的思路

1.从字符串s中寻找str第一次出现的位置 *p=strstr(s,str)。

2.len=strlen(s);i=len-strlen(p)即前i项恰好不含要删除的字符串，将前i项复制到tmp中。

3.j=i+strlen(str) 即要删除的字符串在i+1和j之间，将j之后的字符串复制到tmp 中。

4.将tmp赋给串s，返回s。

【源代码】

#include

#include

#include /*文本每行以字符串形式存储，行与行之间以链表存储*/

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 tmp[100];

while(1)

{

gets(tmp); /*输入字符串！*/

if(strlen(tmp)>80)

{

printf("每行最多输入80字符");

break;

}

if(tmp[0]==5)break; /*如果发现输入 ^E，则退出输入*/

p=p->next=new LINE;

p->data=new char[strlen(tmp)+1]; /*为结点分配空间 */

strcpy(p->data,tmp);

if(tmp[strlen(tmp)-1]==5) /*除去最后一个控制符 ^E */

{

p->data[strlen(tmp)-1]='\0';

break;

}

}

p->next=NULL; /*最后的一个指针为空 */

head=head->next;

}

/*统计字母数*/

int CountLetter(LINE * &head)

{

LINE *p=head;

int count=0;

do

{

int Len=strlen(p->data); /*计算当前 data 里的数据元素的个数*/

for(int i=0;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 CountNumber(LINE * &head)

{

LINE *p=head;

int count=0;

do

{

int Len=strlen(p->data); /*计算当前 data 里的数据元素的个数*/ for(int i=0;i

if(p->data[i]>=48 && p->data[i]<=57)count++;

/*计算数字数，ASCII码*/

}

while((p=p->next)!=NULL); /*遍历链表*/

return count;

}

/*统计空格数*/

int CountSpace(LINE * &head)

{

LINE *p=head;

int count=0;

do

{

int Len=strlen(p->data); /*计算当前 data 里的数据元素的个数*/ for(int i=0;i

if(p->data[i]==32)count++; /*计算空格数，空格ASCII码为32*/ }

while((p=p->next)!=NULL); /*遍历链表*/

return count;

}

/*统计文章的总字数*/

int CountAll(LINE * &head)

{

LINE *p=head; /*保存链表的首地址*/ int count=0;

do /*计算总字符数*/

{

count+=strlen(p->data);

}

while((p=p->next)!=NULL); /*遍历链表*/

return count;

}

/*统计str在文章中出现的次数*/

int FindString(LINE * &head,char *str)

{

LINE *p=head;