统计重复单词的一个小程序

[a130206]

编程实现,从标准输入读入一系列string对象,找出连续重复的单词,要求
(1) 输出连续出现的string对象,并给出重复的次数
(2) 能准确定位同一个string对象连续出现的位置
(3) 跟踪重复次数最多的单词及其重复的次数
例:how,now now now brown cow cow
应有输出:
now重复了3次,cow重复了2次
now第一次出现在第3个位置, cow第一次出现在第7个位置
连续重复最多的string对象是是now:3次

[星羽]

*_*

[lidongri]

说说你的思路吧

[a130206]

想通过建立三个容器类型实现,vector<string>存储连续重复的string对象,一个vector<int>存储vector<string>中string对象重复的次数,一个vector<int>存储vetor<string>中对象第一次出现的位置,主要问题是得想一个办法,建立这三个容器的关联,感觉这样挺麻烦,但是又想不出来一个比较好的办法来解决;
请高手指教,谢谢!!

[merlinfang]

你这样不要，首先定义结构
struct s
{
int firstpos;
int count;
string str;
}

然后使用vector<s> 来管理

[a130206]

是一种思路,俺先试一下,看会有什么问题!

[dsniff]

multimap可以不？
存入字符串（string） 和位置（int）
用count 来计出现次数 find 来找到第一次出现时的位置
迭代得到 重复次数最多的单词及其重复的次数

[milksea]

用vector可行，但不也太低效了？想象如果有几百MB的电子书……

大概最合理的办法是用hash表，其次是用C++的set。

[taodm]

算了，还是用正则表达式吧，这个功能很简单的。

[dsniff]

正则？！恐怕不会更简单哦
我的方法只维护了一个multimap，迭代输出还是比较简单的哒！

[taodm]

正则一下就解决了
(1) 输出连续出现的string对象,并给出重复的次数
(2) 能准确定位同一个string对象连续出现的位置
对问题3当然要继续用multimap

[庄鱼]

merlinfang方案是可行的，而且也方便。