(深信服笔试题)简单文本文件的过滤高频率单词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;
}

 

汇编语言常考高频率模拟试题

  • 2011年05月06日 23:38
  • 68KB
  • 下载

Hadoop:使用原生python编写MapReduce来统计文本文件中所有单词出现的频率功能

Python编写的MapReduce程序——统计文本文件中所有单词出现的频率功能。

Java编程:统计文本文件中单词出现频率

从文本文件中读取文本,文本文件名被作为命令行参数传递,统计单词不区分大小写。如果第一个字符不是字母,就不统计这个单词,以字典序显示输出,每个单词后面紧跟它的出现次数。 方法一 import jav...

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

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

利用VS2012对文本文件的单词频率统计,并分析结果

题目:分析一个文本文件中各个词出现的频率,并且把频率最高的10个单词打印出来,文本文件大小大约30kb---300kb大小。       第一次写博客,同时也是第一次用VS的性能分析,感觉很是菜鸟 ,...

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

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

简单c/c++笔试题 .

一、#include “filename.h”和#include 的区别   #include “filename.h”是指编译器将从当前工作目录上开始查找此文件   #include 是指编...

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

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

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

你的
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:(深信服笔试题)简单文本文件的过滤高频率单词C++代码
举报原因:
原因补充:

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