Question

编程：实现读取一篇英文文本文件in.txt，统计其中各个单词出现的频率，把统计结果输出到out.txt文件中。

实现方法：用C或C++编程语言实现，可以采用顺序表、链表、二叉排序树三种结构实现。

Answer 1

#include<iostream>
#include<fstream>
#include<string>
using namespace std;
class danci
{
public:
string name;
int num;
danci(){num=0;name="";};
};
void readfile(danci*&inchar,int &counter)
{
ifstream infile("in.txt");
if(!infile) {cout<<"cannot open!"<<endl;return;}
while(infile)
{
string temp;
infile>>temp;
int i=0;
for( ;i<counter;i++)
{
if(temp==inchar[i].name) { inchar[i].num++;break;}
}
if(i==counter&&inchar[i].name!=temp)
{
inchar[counter].name=temp;
inchar[counter].num++;
counter++;
}
};
infile.close();
}
void outfile(danci*inchar,int counter)
{
ofstream outfile("out.txt");
for(int i=0;i<counter;i++)
outfile<<"单词"<<inchar[i].name<<endl<<"出现次数"<<inchar[i].num<<endl;
}
void main()
{
danci*inchar=new danci[1000];
int counter=0;
readfile(inchar,counter);
outfile(inchar,counter);

}

Answer 2

用字典树很容易实现啊，上面3种的效率比字典树低多了。你自己去百度找下字典树然后学下就可以做啦