“文学助手”终于完成

虽然是数据结构上机题目，但是由于合作者写的string类功能不够，所以使用了自带的string类。所以跟数据结构其实没什么关系。
题目的要求是：给出一篇文章，统计文章中某些单词出现的次数以及分别出现在第几行。并且待统计的词汇要一次输入完毕。
上个礼拜验收的时候我看了旁边一组的程序，虽然当时老师让他们通过了，但是我觉得明显不符合题意。他们的程序只能统计一篇文章，并且是在读文本文件的过程中就逐行输出xxx字符串在第i行出现一次。并没有做到真正的统计。
这个题目对于我来说，难点在于字符串的输入以及文件的输入。因为C++i/o在大一的时候老师没怎么讲，都是自学的，所以也不是很理解。所以，即使是我现在把程序写出来了，但是它的算法也非常烂。
首先是待查单词输入问题。我使用空格作为分隔标记，先通过一次循环统计出待查单词有n个，然后声明长度为n的string类数组，再用substr函数将 待查单词记录到string数组中。但是我需要在输入的时候允许多余的空格（头尾和中间都可能会有过多的空格），于是自己写了个trim()函数直接在接 收输入的字符串中做手脚，去掉多余的空格，比如"    Google     China      the     " 转化成"Google China the"。然后才能把这3个词分别放在数组里面。
具体实现方法如下：
cout<<"please input words"<<endl; string txt; getline(cin,txt);按行输入 trim(txt);//去除多余空格 int pos=0; int c=0; int temp=0; while(pos!=-1){ pos=txt.find(' ',temp);//找空格 temp=pos+1; c++; } string x[c]; int i=0; pos=temp=0; int formerpos=0; while(pos!=-1){//将一行连续的字符串按单词储存在string x[]数组里 formerpos=temp; pos=txt.find(' ',temp); temp=pos+1; int len; if(pos-formerpos>0){ len=pos-formerpos; }else{ len=txt.length()-formerpos; } x[i]=txt.substr(formerpos,len); i++; }
其中，trim()是这样写的：
void trim(string &txt){ int pos=0; int temp=0; while(pos!=-1){//先去除单词间多余两个的空格 pos=txt.find(' ',temp); while(txt[pos+1]==' '){ txt.erase(pos+1,1); } temp=pos+1; } //再去除头尾的空格。 if(txt[0]==' ')txt.erase(0,1); if(txt[txt.size()-1]==' ')txt.erase(txt.size()-1,1); }

下面是统计单词，统计单词的方法，按照提示，设一个word类，类的数据域有：一个int count，用于统计单词出现的次数，另一个是一个list类型对象，作为线性表记录单词在i行出现过。
统计的函数如下：
void word::statistics(string txt){//这里的txt指待统计的文章 int temp=0;int pos=0; bool isfound=false; while(pos!=-1){ pos=txt.find(Word,temp); temp=pos+1; if(pos!=-1 && (pos-1==-1 || txt[pos-1]==' ') && (txt[pos+Word.size()]=='/n' || txt[pos+Word.size()]==' ')){isfound=true;count++;} } ++row; if(isfound) lst.push_back(row); }
接下来，主函数中的统计步骤就比较简单了
word wd[c]; ifstream is("test.txt"); string text; while(is.good()){ getline(is,text); for(int i=0;i<c;i++){ wd[i].setWord(x[i]); wd[i].statistics(text); } } for(int i=0;i<c;i++){ wd[i].showResult(); }