高分求一个C语言数据结构程序题

Question

输入一篇文章(文章中可能有多个空格,回车符及标点符号),统计出现的每个英文单词及在文章中出现的次数,程序必须在一篇文章输入后就输出所有结果.(即所有的单词及出现次数).

必须用以下方法完成:
建立链表,链表中每个节点的数据域有两个值,一个储存出现的英文单词,一个储存数字表示单词出现次数.(出现之前没有过的新单词时开辟新节点,出现相同单词时储存这个单词的节点数据域中保存单词个数的值加1)
最后便历整个链表,输出单词和出现次数
程序语言:C语言,不得出现iostream,namespace,class等C++中的语句~!!!

算法不用在这里告诉我了,我基本上都知道,只是实现上游点问题,高分求得是一个能运行的纯C语言程序.
复制党绕行~!

Answer 1

#include <stdlib.h>
#include <conio.h>
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<windows.h>
#include<iostream.h>
void menu()
{
system("cls");
printf("********************文本读取与查询********************\n");
printf("1.统计文本中单词的个数\n");
printf("2.输入指定的单词或短语查找它的出现次数\n");
printf("3.输入指定的单词或短语替换\n");
printf("4.推出\n");
printf("请输入选择：");
}
class Text
{
public:
void birth()
{
FILE *fp;
char ch;
int i,j,n;
fp=fopen("text.txt","rb+");
for(i=0;i<1000;i++)
{
for(j=0;j<1000;j++)
{
ch=fgetc(fp);
if(ch=='$')
{
n=i;
i=1000;
break;
}
a[i][j]=ch;
if(ch=='.' || ch=='?' || ch=='!')
{
break;
}
}
}
fclose(fp);
}
int find()
{
int i,j,m=0;
for(i=0;i<1000;i++)
{
for(j=0;j<1000;j++)
{
if(a[i][j]==' ')
{
m++;
}
else if(a[i][j]=='.')
{
m++;
break;
}
}
}
return m;
}
void findwords(char *b)
{
char c[1000],chb,chc;
int m,i,j,s,l,x;
m=0;
s=strlen(b);
for(i=0;i<1000;i++)
{
x=0;
for(j=0;j<1000;j++)
{
if(a[i][j]=='.' || a[i][j]=='?' || a[i][j]=='!')
{
if(x!=0)
{
print(i,j,s,x,1);
}
break;
}
if(abs(b[0]-a[i][j])%32==0 && a[i][j-1]==' ')
{
chb='\0';
chc='\0';
if(a[i][j+s]==' ' || a[i][j+s]==',' || a[i][j+s]=='.' || a[i][j+s]=='?' || a[i][j+s]=='!' || a[i][j+s]==':' || a[i][j+s]==';')
{
for(l=0;l<s;l++)
{
c[l]=a[i][j+l];
}
for(l=0;l<s;l++)
{
chb=chb+b[l];
}
for(l=0;l<s;l++)
{
chc=chc+c[l];
}
if(abs(chb-chc)%32==0)
{
m++;
print(i,j,s,x,0);
x=j+s+1;
}
}
}
if(abs(b[0]-a[i][j])%32==0 && a[i][j-1]=='\0')
{
chb='\0';
chc='\0';
if(a[i][j+s]==' ' || a[i][j+s]==',' || a[i][j+s]=='.' || a[i][j+s]=='?' || a[i][j+s]=='!' || a[i][j+s]==':' || a[i][j+s]==';')
{
for(l=0;l<s;l++)
{
c[l]=a[i][j+l];
}
for(l=0;l<s;l++)
{
chb=chb+b[l];
}
for(l=0;l<s;l++)
{
chc=chc+c[l];
}
if(abs(chb-chc)%32==0)
{
m++;
print(i,j,s,x,0);
x=j+s+1;
}
}

}
}
}
printf("该单词或短语出现的次数:");
printf("%d\n",m);
}
void exchange(char *b,char *bb)
{
char c[1000],chb,chc;
int m,i,j,s,l,x;
m=0;
s=strlen(b);
for(i=0;i<1000;i++)
{
x=0;
for(j=0;j<1000;j++)
{
if(a[i][j]=='.' || a[i][j]=='?' || a[i][j]=='!')
{
if(x!=0)
{
print(i,j,s,x,1);
}
break;
}
if(abs(b[0]-a[i][j])%32==0 && a[i][j-1]==' ')
{
chb='\0';
chc='\0';
if(a[i][j+s]==' ' || a[i][j+s]==',' || a[i][j+s]=='.' || a[i][j+s]=='?' || a[i][j+s]=='!' || a[i][j+s]==':' || a[i][j+s]==';')
{
for(l=0;l<s;l++)
{
c[l]=a[i][j+l];
}
for(l=0;l<s;l++)
{
chb=chb+b[l];
}
for(l=0;l<s;l++)
{
chc=chc+c[l];
}
if(abs(chb-chc)%32==0)
{
m++;
for(l=j;l<j+s;l++)
{
a[i][l]=bb[l-j];
}
print(i,j,s,x,0);
x=j+s+1;
j=j+s+1;
}
}
}
if(abs(b[0]-a[i][j])%32==0 && a[i][j-1]==' ')
{
chb='\0';
chc='\0';
if(a[i][j+s]==' ' || a[i][j+s]==',' || a[i][j+s]=='.' || a[i][j+s]=='?' || a[i][j+s]=='!' || a[i][j+s]==':' || a[i][j+s]==';')
{
for(l=0;l<s;l++)
{
c[l]=a[i][j+l];
}
for(l=0;l<s;l++)
{
chb=chb+b[l];
}
for(l=0;l<s;l++)
{
chc=chc+c[l];
}
if(abs(chb-chc)%32==0)
{
m++;
for(l=j;l<j+s;l++)
{
a[i][l]=bb[l-j];
}
print(i,j,s,x,0);
x=j+s+1;
j=j+s+1;
}
}
}
}
}
printf("该单词或短语出现的次数:");
printf("%d\n",m);
}
void print(int i,int x,int y,int z,int k)
{
int j;
if(k==0)
{
SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE),FOREGROUND_INTENSITY |
FOREGROUND_RED | FOREGROUND_GREEN | FOREGROUND_BLUE);
for(j=z;j<x;j++)
{
printf("%c",a[i][j]);
}
SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE),FOREGROUND_INTENSITY | FOREGROUND_RED);
for(j=x;j<x+y;j++)
{
printf("%c",a[i][j]);
}
printf(" ");
}
if(k==1)
{
SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE),FOREGROUND_INTENSITY |
FOREGROUND_RED | FOREGROUND_GREEN | FOREGROUND_BLUE);
for(j=z;j<=x;j++)
{
printf("%c",a[i][j]);
}
printf("\n");
}
}
private:
char a[1000][1000];
};
void main()
{
Text text;
int j,choice;
char s[1000],ss[1000],con;
r1: menu();
text.birth();
cin>>choice;
if(choice==1)
{
system("cls");
j=text.find();
printf("单词出现的次数：");
printf("%d\n",j);
printf("你想继续吗？");
con=getch();
if((con=='Y') || (con=='y'))
{
goto r1;
}
if((con=='N') || (con=='n'))
{
return;
}
}
if(choice==2)
{
r2: system("cls");
printf("请输入所要查询的单词或短语：");
gets(s);
text.findwords(s);
printf("你想继续吗？");
con=getch();
if((con=='Y') || (con=='y'))
{
goto r2;
}
if((con=='N') || (con=='n'))
{
goto r1;
}
}
if(choice==3)
{
r3: system("cls");
printf("请输入要替换的单词");
gets(s);
printf("请输入所替换的单词");
gets(ss);
text.exchange(s,ss);
printf("你想继续吗？");
con=getch();
if((con=='Y') || (con=='y'))
{
goto r3;
}
if((con=='N') || (con=='n'))
{
goto r1;
}
}
if(choice==4)
{
system("cls");
printf("你想退出吗？");
con=getch();
putchar(10);
if((con=='Y') || (con=='y'))
{
return;
}
if((con=='N') || (con=='n'))
{
goto r1;
}
}
}
说明要在工程下创建一个文件text.txt把要读的东西放在里面就可以了