(深信服笔试题)简单文本文件的过滤高频率单词C++代码

原创 2008年03月09日 08:07:00

这是深信服的一道笔试题,即要求扫描一文本文件,将出现频率最高的单词过滤。所以自己也写了个代码。本代码没有做“单词测试”,即没有测试是否一个字符串是一个单词。

题目没有要求针对相同频率单词的处理情况,所以我没有针对这个做处理,有兴趣的朋友可以自立要求。

 

#include <fstream>
#include <iostream>
#include <map>
using namespace
std;

void
clr_frc(string srcf, string desf)
{

    // 创建 单词->频率 计数表
    map<string, int> cnt;
    // ifstream要求原始C字符串,所以要将string转成c字符串作参数
    ifstream fin(srcf.c_str());
    string str;
    // 累计单词数量
    while (fin >> str) {
          ++
cnt[str];
    }

    // 初始化最大频率单词频率数
    int max = 0; // max frequant number
    string rsstr; // result string
    // 遍历计数表
    for (map<string, int>::iterator iter=cnt.begin();
        iter!=cnt.end(); ++iter) {
        if
(iter->second > max) {
           max = iter->second;
           rsstr = iter->first;
        }
    }

    // 输入文件因为读取到eof结束标记所以状态(state)...
    // 被作了标记eof状态,所以要将状态清空还原正常状态
    fin.clear();
    // 将文件指针指回文件首
    fin.seekg(0, ios::beg);
    // 创建输出文件流
    ofstream fout(desf.c_str());
    bool
first = true; // write the first word to file
    // 输出除频率最高单词外的其它单词
    while (fin >> str) {
          if
(str != rsstr) {
             if
(first) // it doesn't need space before the first word
                 first = false;
             else
fout << " ";
             fout << str;
          }
    }
}

int
main(int argv, char** args)
{

    clr_frc("file.txt", "modify.txt");
    getchar();
    return
0;
}

 
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

统计文本文件中单词出现频率,自己编写的Java小程序

从文本文件中读取文本,文本文件名被作为命令行参数传递,统计单词不区分大小写。 1.以字典序显示输出,每个单词后面紧跟它的出现次数 2.出现频率最高的单词的统计

笔试题里螺旋矩阵的C++简单实现

最近笔试时,被人问道螺旋矩阵的输出问题,当时紧张,想的不是很透彻,回去研究一番,实现如下: 比如N=4的矩阵: 1    2   3    4      ----a排 12 13 14  5 11 1...

分析一个文本文件中各个单词出现的频率,把频率最高的10个词打印出来

代码如下: package gaopindanci; import java.io.FileInputStream; import java.io.IOException; import jav...

分析一个文本文件中各个单词出现的频率,把频率最高的10个词打印出来

作业要求:分析一个文本文件中各个单词出现的频率,把频率最高的10个词打印出来 源代码提交: #include #include #include using namespace std; #def...

用java程序分析一个文本文件中各个词出现的频率,并把频率最高的十个单词打印出来(一般的冠词,虚词除外)

你的

C++ 笔试题简单练习----求N 以内质数 和 计算多少对质数等于N

1、关于质数的操作 * 素数(质数):只能被1和自身整除的数* 若一个数N为合数,则存在a,b,使得N=a*b,且a,b中至少有一个数小于sqrt(N) ,因为N = 2^( sqrt(N) );...

出现频率最高的笔试题strcpy写法

题目:  已知strcpy函数的原型是:   char * strcpy(char * strDest,const char * strSrc);   1.不调用库函数,实现strcpy函数。   2...

出现频率最高的笔试题strcpy写法

出现频率最高的笔试题strcpy写法 题目:    题目:   已知strcpy函数的原型是:   char * strcpy(char * strDest,const char * strS...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)