数据结构-文章编辑

//文章编辑
//时间: 2005-7-6
//程序：张建波

#include <iostream.h>
#include <string.h>
#include <stdio.h>
#include "Menu.h"
#include "key.h"
#include <stdlib.h>


typedef struct line{
    //char data[80];
    char *data;      //字符串指针需要时 动态分配内存
    struct line *next;
}LINE;

void CreateTXT(LINE * &head); //创建一张列表，同时向里面输入 文本数据
int Count_Space(LINE * &head); //统计空格数
int Count_ZM(LINE * &head);  //  统计字母数
int Count_All_Word(LINE * &head); //统计文章的总字数
int Find_Word(LINE * &head,char *sch); //统计 sch 在文章中出现的次数
int Count_Num(LINE * &head); //统计数字 数
void Del_String(LINE * &head,char *sch); //删除指定的字符串
void OutPutTxt(LINE * &head); //向屏幕输出 文章
void Tj(LINE * &head); //统计

int _f5_main(){

    LINE *head;         //文章的首结点

    Menu m[10];
    m[1].Name="新建文本链表 ";
   
    m[2].Name="浏览输入文本 ";
   
    m[3].Name="文本统计  ";
   
    m[4].Name="字符串统计";

    m[5].Name="字符串删除 ";
   
    m[6].Name="返回       ";
   


    int t=1,ID;
    while(t)
    {
        ShowMenu("数据结构----文章编辑",m,6);//显示菜单

        ID=SelectMenuID();
        switch(ID)
        {
        case 1:CreateTXT(head);break;

        case 2:{
    //        system("cls");   //清屏,调用系统shell命令

            OutPutTxt(head);     //向屏幕输出 文章
           
            InitKey();
               break;
               }
   
        case 3:{
         //   system("cls");   //清屏,调用系统shell命令

            Tj(head);
            InitKey();  //键盘中断

            break;
               }
        case 4:{
        //       system("cls");   //清屏,调用系统shell命令
               cout<<"/n请输入要统计的 字符串/n";
               char sch[20];
               cin>>sch;
               cout<<"/n"<<sch<<"出现的次数为:"<<Find_Word(head,sch);
               InitKey();
               break;
               }
        case 5:{
            cout<<"/n请输入要删除的某一字符串："<<endl;
            char tmp_sch[20];
            cin>>tmp_sch;
            Del_String(head,tmp_sch);  //删除指定字符
            OutPutTxt(head);     //向屏幕输出 文章
            InitKey();
            break;
               }
        case 6:return 0;
        }
   
    }
        return 0;
}

void CreateTXT(LINE * &head){
    printf("/n请输入文本，每行最多输入80字符！/n");
    printf("输入 Ctrl + E (^E) 则结束输入/n");
    LINE *p=new LINE;  //首先为链表 建立一个附加表头结点
    head=p; //将p付给 表头指针
    char tmp[80];
    while(1)
    {
       gets(tmp);  //输入字符串！使用C的输入函数
      // printf("%d",strlen(tmp));     
       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 Count_Space(LINE * &head){ //统计空格数
    LINE *p=head;
    int asc_space=32; //空格的ASCIC 码值
    int count=0;
   
    do
    {       
        int Len=strlen(p->data);           //计算当前 data 里的数据元素的个数
        for(int 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;
   
    do
    {       
        int Len=strlen(p->data);           //计算当前 data 里的数据元素的个数
        for(int i=0;i<Len;i++)
        if(p->data[i]>=48 && p->data[i]<=57)count++;  //计算空格数
    }   
    while((p=p->next)!=NULL);    //遍历 链表

    return count;
}

int Count_ZM(LINE * &head){  //  统计字母数
    int count=Count_All_Word(head); //总的字符数，包含空格
    int space_count=Count_Space(head); //空格数
    return count-space_count;  //返回文章的字母总数

}


int Count_All_Word(LINE * &head){ //统计文章的总字数
    LINE *p=head;  //保存链表的首地址
    int count=0;   //总字母数
    do
    {count+=strlen(p->data);}    //计算当前行内的字符数！除'/0'结束符外!注意，该统计包含“空格的长度！”
    while((p=p->next)!=NULL);    //遍历 链表
   
    return count;
}


int Find_Word(LINE * &head,char *sch){ //统计 sch 在文章中出现的次数

    LINE *p=head;
    int count=0;
    int h=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)
{
    // *s为输入的字符串
    // *sch 为将要删除的字符

    char *p=strstr(s,sch);    //查询结果
    char tmp[80];
    int len=strlen(s);
    int i=len-strlen(p);
    int j=i+strlen(sch);
    int count=0;
    for(int k=0;k<i;k++)tmp[count++]=s[k];
    for(int 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
    {
        if(strstr(p->data,sch)!=NULL)del_string_word(p->data,sch);
    }    while((p=p->next)!=NULL);    //遍历 链表
}


void OutPutTxt(LINE * &head){ //向屏幕输出 文章
    LINE *p=head;
   
    do
    {    cout<<p->data<<endl;
    }    while((p=p->next)!=NULL);    //遍历 链表
}


void Tj(LINE * &head){ //统计

        cout<<"文章统计信息结果如下：/n";
        cout<<"/n英文字母数："<<Count_ZM(head);
        cout<<"/n空格数: "<<Count_Space(head);
        cout<<"/n文章中共出现数字："<<Count_Num(head);
        cout<<"/n统计文章的总字数: "<<Count_All_Word(head);
   
}