C++primer练习题-p166

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均为三次,怎么处理出现相同次数的单词情况?
一起刚学代码的小伙伴讨论讨论~

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值