《C++ Primer》中文版（第五版）练习5.14

题目：编写一段程序，从标准输入中读取若干string对象并查找连续重复出现的单词。所谓连续重复出现的意思是：一个单词后面紧跟这个单词本身。要求记录连续重复出现的最大次数以及对应的单词。如果这样的单词存在，输出重复出现的最大次数；如果不存在，输出一条信息说明任何单词都没有连续出现过。例如，如果输入是：
how now now now brown cow cow
那么输出应该表明：单词now连续出现了3次。

解题思路1：
1、设置变量numRepeat和repeatString分别记录单词连续次数和单词
2、若出现了连续，就将flag变量去记录最大次数；
3、未出现连续，就将numRepeat重置，并将beforeString = myString;

代码实现1：
【代码规范—变量名采用小驼峰命名规则】

#include<iostream>
#include<string>
using namespace std;
int main()
{
	string myString, beforeString, repeatString;
	int flag = 1;
	int numRepeat = 1;
	while (cin >> myString)
	{
		if (myString == beforeString)
		{
			++numRepeat;
		}
		else {
			numRepeat = 1;
			beforeString = myString; //更改比较对象
		}
		if (numRepeat > flag)  //设置flag，记录找到连续次数最多的单词
		{
			flag = numRepeat;
			repeatString = myString;
		}
	}
	if (flag == 1)
	{
		cout << "没有重复的字符串出现" << endl;
   }
	else
	{
		cout << "单词" << repeatString << "出现了" << flag << "次" << endl;
	}
	system("pause");
	return 0;
}

方法1存在一个bug：当有两个或多个单词连续次数同为最大时，只会输出第一个最大的单词。

解题思路2：
1、设置vector容器来保存连续重复的单词，vector容器保存各单词重复次数

#include<iostream>
#include<string>
#include<vector>
using namespace std;
int main()
{
	string MyString, BeforeString;
	vector<int> NumRepeat;       //用于存放重复字符串的个数
	vector<string> RepeatString; //用于存放重复字符串
	int repeat_num = 1, final_num = 1;
	while (cin >> MyString)
	{
		if (MyString == BeforeString)
		{
			++repeat_num;
			++final_num;  //如果最后的单词是连续的，就无法走到else里面记录该单词，因此对最后的单词单独处理记录
		}
		else
		{
			if (repeat_num > 1)  //对于有连续的单词都放在vector记录
			{
				RepeatString.push_back(BeforeString);
				NumRepeat.push_back(repeat_num);
			}
			BeforeString = MyString; //重置repeat_num和final_num
			repeat_num = 1;
			final_num = 1;
		}
	}
	NumRepeat.push_back(final_num);
	RepeatString.push_back(MyString);
	//找到NumRepeat里面连续重复出现的最大次数的值
	int max = 0;
	for (int i = 0; i < NumRepeat.size(); i++)
	{
		if (NumRepeat[i] > max)
		{
			max = NumRepeat[i];
		}
	}
	//NumRepeat里面连续重复出现的最大次数的值的索引
	vector<int> index;
	for (int i = 0; i < NumRepeat.size(); i++)
	{
		if (NumRepeat[i] == max)
		{
			index.push_back(i);
		}
	}
	//输出结果
	if (max > 1)
	{
		for (int i = 0; i < index.size(); i++)
		{
			cout << "单词" << RepeatString[index[i]] << "出现的次数为：" << NumRepeat[index[i]] << "次" << endl;
		}
	}
	else
	{
		cout << "没有重复的字符串出现" << endl;
	}
	system("pause");
	return 0;
}