单词统计

江西理工大学实验报告系机电工程班级11机械电子（2）姓名杨锦其学号11212203课程数据结构教师刘廷苍实验题目：统计文本中单词的个数一．实验目的一个文本可以看成是一个字符序列，在这个序列中，有效字符被空格分隔为一个个单词。

统计算法统计文本中单词的个数。

二．实验内容（1）被处理文本的内容可以由键盘读入；（2）可以读取任意文本内容，包括英文、汉字等；（3）设计算法统计文本中的单词个数；（4）分析算法的时间性能。

三．设计与编码1.理论知识设置一个计数器count统计文本中的单词个数。

在逐个读入和检查字符时，需要区分当前字符是否是空格。

不是空格的字符一定是某个单词的一部分，空格的作用就是分隔单词。

但即使当前字符不是空格，他是不是新词的开始还依赖于前一个字符是否是空格，只有当前字符是单词的首字符时，才可以给计数器加1。

如果遇到非空格字符，则是新词。

读入过程在某单词内部，则不会是新词。

2.分析输入要查找的单词之后，单词插入链表，停止输入后，程序开始在文本字符中查找链表中的单词。

程序从文本数组顺次扫描，并在扫描到空格时记录一个单词的扫描结束，并记录单词所含字母个数，然后查找链表，如有和该单词字母个数相同的记录则进行比较，否则继续查找下一个直到链表尾。

此后程序继续扫描文本字符数组的下一个单词并和链表中单词进行相同的比较过程，直到字符数组扫描完毕。

3.详细代码#include<iostream>#include<fstream>#include<cstdlib>#include<stdio.h>using namespace std;#ifndef SOURCE_H#define SOURCE_Hstruct node{int col;int row;node* next;};struct Node{char words[20];node* ptr;Node* next;int num;};class TLink{public:TLink() { head = NULL; }~TLink(){while( head != NULL ){Node* temp;temp = head;head = head -> next;delete temp;}}void Insert( char* Item );void calcute(char *szFile,int size);Node* gethead();private:Node* head;};char A_to_a( char alp );void showwindow();void show_text();void input();int i=0;char szFile[2000];TLink link;void TLink::Insert(char *Item){TLink link;int flag = 0;Node* temp;temp = new Node;int i = 0;while( Item[i] != '\0' ){temp -> words[i] = Item[i];++ i;}temp -> num = i;temp -> words[i] = '\0';Node* ptrr = NULL;ptrr = link.gethead();while( ptrr != NULL ){if( ptrr -> num == temp -> num ){int n;for( n = 0; n < i; ++ n )if( A_to_a( ptrr -> words[n] ) != A_to_a( Item[n] ) )break;if( n == i ){flag = 1;break;}}ptrr = ptrr -> next;}if( flag != 1 ){temp -> ptr = NULL;temp -> next = NULL;Node* Temp = head;if( head == NULL ){head = temp;}else{while( Temp -> next != NULL )Temp = Temp -> next;Temp -> next = temp;}}elsedelete temp;}/*****************************************************************/ char A_to_a( char alp )//大小写转换{if( ( alp >= 'A' ) && ( alp <= 'Z' ) )alp = alp + 32;return alp;}/*****************************************************************/ void TLink::calcute(char *szFile, int size){//cout << "calcute is called!" << endl;int i = 0; //记录已搜索过的字符数-1int col = 1;//列标int row = 0;//行标int count;//记录空格数-1Node* ptrr = NULL;while( i < size ){ptrr = link.gethead();int j = 0;//对每个单词从开始计数while( ( szFile[i] >= 'a' && szFile[i] <= 'z' ) || ( szFile[i] >= 'A' && szFile[i] <= 'Z' ) ){++ i;++ j;}while( ptrr != NULL ){if( ptrr -> num == j ){int n;for( n = 0; n <= j; ++ n )if( A_to_a( ptrr -> words[n] ) != A_to_a( szFile[i - j + n] ) )break;if( n == j ){node* temp;temp = new node;temp -> col = col;temp -> row = row;temp -> next = NULL;node* Temp = ptrr -> ptr;if( ptrr -> ptr == NULL ){ptrr -> ptr = temp;}else{while( Temp -> next != NULL )Temp = Temp -> next;Temp -> next = temp;}}//插入行数}ptrr = ptrr -> next;}if( szFile[i] == ' ' || szFile[i] == '\n' ){count = -1;while( szFile[i] == ' ' ){++ i; //设置列数++ row;//行的单词个数加++ count;//单词之间空格-1}row = row - count;if( szFile[i] == '\n' ){++ col; //列遇到换行累加++ i;row = 0;//单词的行个数清零}}else++ i;}cout << endl;}/****************************************************************/ Node* TLink::gethead(){return head;}/********************************************************/void showwindow(){Node* curptr = link.gethead();while( curptr != NULL ){int word_num = 0;for( int k = 0; curptr -> words[k] != '\0'; ++ k )cout << curptr -> words[k];cout << endl;if( curptr -> ptr == NULL )cout << "\n没有该词，或输入不正确！" << endl;elsecout<<"位置（行，列）：";while( curptr -> ptr != NULL ){cout << "(";cout << curptr -> ptr -> col-1 ;cout << ",";cout << curptr -> ptr -> row ;cout << ")";cout << ' ';curptr -> ptr = curptr -> ptr -> next;word_num ++;}cout << endl;cout << "\n该单词共出现" << word_num << "次！" << endl;curptr = curptr -> next;}}/*************************************************************/ void show_text(){ifstream fin;fin.open("1.txt");if (fin.fail()){cout<<"Input file opening failed.\n";exit(1);}char next;int x=0,yy=0;fin.get(next);while (! fin.eof()){if(!(next>=65&&next<=90||next<=122&&next>=97)) yy=yy+1;else yy=0;if(yy==1)++x;szFile[i] = next;++ i;fin.get(next);}szFile[i] = '\0';for( int k = 0; k < i; ++ k )cout << szFile[k];cout << "\n\n*****单词总数:" << x<< endl;}/******************************************************************** **/void input(){char Item[40]; //暂存数组char in; //接受输入字符char ans; //判断是否重新开始do{if( link.gethead() != NULL )link.~TLink();cout << "\n请输入要统计的单词(输入#键结束)：" << endl;cin >> in;int flag = 1;while( true ){if( in == '#' )break;int m = 0;while(in>=65&&in<=90||in<=122&&in>=97){Item[m] = in;++ m;cin >> in;if( in == '#' ){flag = 0;break;}}Item[m] = '\0';link.Insert( Item );if( flag == 0 )break;cin >> in;}if( link.gethead() == NULL )cout << "没有任何单词！" << endl;else{link.calcute( szFile, i );showwindow();}cout << "是否继续？(Y/y or N/n):";cin >> ans;}while( ( ans != 'n' ) && ( ans != 'N' ) );}int putall(char *aa){char Item[40]; //暂存数组char in; //接受输入字符int sd=0;do{if( link.gethead() != NULL )link.~TLink();in=aa[sd];if(aa[sd]== '#') break;sd++;int flag = 1;while( true ){if( in == ' ' )break;int m = 0;while(in>=65&&in<=90||in<=122&&in>=97){Item[m] = in;++ m;in=aa[sd];if(aa[sd]== '#') break;sd++;if( in == ' ' ){flag = 0;break;}}Item[m] = '\0';link.Insert( Item );if( flag == 0 )break;in=aa[sd];if(aa[sd]== '#') break;sd++;}if( link.gethead() == NULL )cout << "没有任何单词！" << endl;else{link.calcute( szFile, i );showwindow();}}while(aa[sd]!= '#');return 0;}int fo(char *aa){FILE *fp1;char ch;if((fp1=fopen("1.txt","w"))==NULL){printf("Cannot open file strike any key exit!"); getchar();return 0;}printf("请输入段落（要结束请按#）：\n");ch=getchar(); int i=0;while ((aa[i]=ch)!='#'){fputc(ch,fp1);i++;ch=getchar();}fputc(ch,fp1);cout<<endl<<"输入内容为"<<endl;fclose(fp1);return 0;}int main(){ char aa[10000]={'a'},yn;fo(aa);show_text();input();cout<<"是否要显示所有单词数量及位置（是：y/Y ,否：n/N）:";cin>>yn;if(( yn!= 'n' ) && ( yn != 'N' ))putall(aa);return 0;}#endif四．运行与调试1.输入数据：I want to go to school,I want to have a good future!2.输出数据：******单词总数：13附图：五．总结与心得这次实验让我明白要能够结合自己所学的理论知识独立完成问题分析，整合编写程序，提高自己综合运用所学知识的方法和解决问题的能力。