C++primer练习题-p166
编写一段程序,从标准输入中读取若干个string对象,并查找连续重复出现的单词。所谓连续重复出现的意思是:一个单词后面紧跟着这个单词本身。要求记录连续重复不出现的最大次数以及对应的单词。如果这样的单词存在,输出重复出现的最大次数,如果不存在,输出一条信息说明任何单词都没有连续出现过。例如,如果输入的是how now now now brown cow cow
输出结果为单词now连续出现了3次。
分析:
该问题需要考虑的问题主要有两个:
1.确定连续相同的单词
2.记录单词出现的次数
其代码实现如下:
#include <iostream>
#include<vector>
using namespace std;
int main()
{
vector<string>v;//由于不知道输入长度,采用vector对象来接收
string s;
int max=1,n;//初始化最大的重复次数为1,并定义计数器n
string str;//最大重复次数的单词
//采用while循环进行读入
while(cin>>s)
v.push_back(s);
auto it = v.begin();
while(it!=v.end())//定义迭代器对v中的对象进行遍历
{
n=1;//初始化计数器为n
//判断相邻的两个对象是否相同,若相同则计数器n+1,迭代器后移,依次判读是否依然相同
while(*it==*(it+1))
{
n++;
it++;
}
//判断当前单词的计数器的值,当计数器大于max时,则记录当前值和单词
if(n>max)
{
max=n;
str=*it;
}
//逻辑上感觉加上else,实际上并不做工作,小白觉得以后说不定可以扩展
else
;
it++;
}
//判断当前max的值,确定最大重复的元素
if(max==1)
cout<<"无重复元素"<<endl;
else
{
cout<<"重复元素为:"<<str<<endl;
cout<<"重复次数为:"<<max<<endl;
}
return 0;
}
程序输出结果:
重复元素为:now
重复次数为:3
思考:
1.当程序要求变为重复的单词没有相邻的限制应该怎么处理?
2.倘若输入的字符串为how now now now brown cow cow cow,此时how和cow均为三次,怎么处理出现相同次数的单词情况?
一起刚学代码的小伙伴讨论讨论~