题目:编写一段程序,从标准输入中读取若干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;
}