编写一个小程序:从标准输入读入一系列string对象,寻找连续重复出现的单词。程序应该找出满足以下条件的单词的输入位置:该单词的后面紧跟着再次出现自己本身。跟踪重复次数最多的单词及其重复次数。输出重复次数的最大值,若没有单词重复则输出说明信息。例如,如果输入是:
how, now now now brown cow cow
则输出应表明“now”这个单词出现了三次。
当最大的重复次数有多个时,原来的答案只能输出一个
下面是自己写的,感觉应该对,求指正!
#include<iostream>
#include<string>
#include<vector>
using std::vector;
using std::string;
using std::cin;
using std::cout;
using std::endl;
int main()
{
vector<int> ivec;
vector<string> svec;
string str,pre;
int cnt=1;
cin>>pre;
while(cin>>str){
if(str==pre){
++cnt;
}
else{
svec.push_back(pre);
ivec.push_back(cnt);
cnt=1;
}
pre=str;
}
int lastnum=0;
string last;
if(cnt>1){
last=str;
lastnum=cnt;
}
int max=0;
//求最大数量的
for(vector<int>::size_type i=0;i!=ivec.size();++i){
if(ivec[i]>max){
max=ivec[i];
}
}
//输出
if(max>1){//有单词重复时候的输出
if(max>=lastnum){
for(vector<int>::size_type i=0;i!=ivec.size();++i){
if(ivec[i]==max)
cout<<svec[i]<<"重复次数为:t"<<ivec[i]<<endl;
}
}else{
cout<<last<<"重复次数为:t"<<lastnum<<endl;
}
if(max==lastnum)
cout<<last<<"重复次数为:t"<<lastnum<<endl;
}else{
cout<<"没有单词重复"<<endl;
}
return 0;
}