某外企C++面试题

我见过一个外企C++面试题，我当时也没做出来，经过这几天思考，有了点思路，现在给大家分享。注意，原题是英文的。

题目：给一个文本文件，该文件中包含一篇文章，要求写代码统计出里面长度最长的10个单词，并且记录打印出该单词所在的段落以及内容。

 

我刚看到题目的时候，认为这是一个词频统计的问题，所以想了各种方法都达不到好的效果，经过这几天思考，终于写出来这个题目的解法，特记录如下。

#include <iostream>
#include <vector>
#include <algorithm>
#include <fstream>
#include <map>

using namespace std;

struct word
{
string content;
int graph;
word(string c,int g):content(c),graph(g){}
};

int cmp(word p1,word p2)
{
    return p2.content.size() < p1.content.size();
}

int main()
{
    fstream fs("d:/demo.txt");
    fs >> noskipws;
    char c;       // each character.
    string str;   //each word
    long pos=1;   // graph
    vector<word> vect;   // all word.

    map<int,string> graph;             // graph,string mapping.
    string str_graph;
    while(!fs.eof())
    {
        fs>>c;
        if(fs.eof())break;
        if(c == '\n')continue;
        if(c == ' ' || c == ',' || c == '.' || c == ':')
        {
            word w(str,pos);
            vect.push_back(w);
            str.clear();
            str_graph.append(&c,1);
            if(c == '.')
            {
                graph.insert(make_pair(pos,str_graph));
                str_graph.clear();
            }
        }else{
            str.append(&c,1);
            str_graph.append(&c,1);
        }
        if(c == '.')
        {
            ++pos;
        }
    }

    sort(vect.begin(),vect.end(),cmp);
    vector<word>::iterator begin = vect.begin();
    while(begin!=vect.end())
    {
        word wo = *begin;
        cout << wo.content << "--------------->" << wo.graph << endl;
        ++begin;
    }

    map<int,string>::iterator begin1 = graph.begin();
    while(begin1!= graph.end())
    {
        pair<int,string> pa = *begin1;
        cout << pa.first << "----------->" << pa.second << endl;
        ++ begin1;
    }
    return 0;
}

　　

逐个字符进行读取，并过滤掉其中的标点符号，另外，专门声明一个struct用来记录这个单词以及单词对应的段落编号。在逐个字符读取时，同时也记录每一个段落的内容。另外，我这里用了一个文件进行测试，文件内容如下：

hi guys:where are you.
haha, have a guess.
welcome,lucy,welcome to home.

我分析了一下，里面主要是需要创建一个对象，另外需要留意使用sort函数，且自己实现compare函数。 上面代码可以优化空间很大，仅供参考即可。

打印结果就不记录了，上面这个程序在我电脑上运行过，已经统计出来了。