单词统计

江西理工大学

实

验

报

告

系机电工程班级11机械电子（2）姓名杨锦其学号11212203

课程数据结构教师刘廷苍

实验题目：统计文本中单词的个数

一．实验目的

一个文本可以看成是一个字符序列，在这个序列中，有效字符被空格分隔为一个个单词。统计算法统计文本中单词的个数。

二．实验内容

（1）被处理文本的内容可以由键盘读入；

（2）可以读取任意文本内容，包括英文、汉字等；

（3）设计算法统计文本中的单词个数；

（4）分析算法的时间性能。

三．设计与编码

1.理论知识

设置一个计数器count统计文本中的单词个数。在逐个读入和检查字符时，需要区分当前字符是否是空格。不是空格的字符一定是某个单词的一部分，空格的作用就是分隔单词。但即使当前字符不是空格，他是不是新词的开始还依赖于前一个字符是否是空格，只有当前字符是单词的首字符时，才可以给计数器加1。如果遇到非空格字符，则是新词。读入过程在某单词内部，则不会是新词。

2.分析

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

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

3.详细代码

#include

#include

#include

#include

using namespace std;

#ifndef SOURCE_H

#define SOURCE_H

struct 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;

}

}

else

delete 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; //记录已搜索过的字符数-1

int col = 1;//列标

int row = 0;//行标

int count;//记录空格数-1

Node* 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;

else

cout<<"位置（行，列）：";

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<

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

附图：

五．总结与心得

这次实验让我明白要能够结合自己所学的理论知识独立完成问题分析，整合编写程序，提高自己综合运用所学知识的方法和解决问题的能力。这次实验也同时让我个人认识到了自己知识的不足，并让我对数据结构有了全新的认识，要好好学习数据结构，充实自己。而且也让我知道了对于数据结构的学习理论与实际的

相结合是很重要的，只有理论知识是远远不够的，只有把所学的理论知识与实际相结合起来，才能让自己所学到的知识得到到应用，从而提高自己的实践动手能力和独立思考能力。相信此次的实验会对日后的学习起到相当大的指导作用。