连续输入多个字符时统计字符重复次数的一般方法

在C++primer的第五章练习题中，涉及到多道关于连续输入多个单词的习题，例如题5.12、5.14等，它通过比较前后输入的单词是否相等，来统计单词重复出现的次数。

它们都有一个基本的思路：

首先看一下练习5.14：编写一段程序，从标准输入中读取若干string对象并查找连续重复出现的单词。所谓连续重复出现的意思：一个单词后面紧跟着这个单词本身。要求记录连续重复出现的最大次数以及对应的单词。如果这样的单词存在，输入重复出现的最大次数；如果不存在，输出一条信息说明任何单词都没有连续出现过。例如，如果输入是

    how now now now brown cow cow

那么输出应该表明单词now连续出现了3次。

#include<iostream>
#include<string>
using namespace std;

int main()
{
string currString, preString = "", maxString;
int currCnt = 1, maxCnt = 0;
while(cin >> currString)
{
if(currString == preString)
{
++currCnt;
if(currCnt > maxCnt)
{
maxString = currString;
maxCnt = currCnt;
}
}
else
currCnt = 1;
preString = currString;
}
if(maxCnt > 1)
cout << "出现最多的字符串是：" << maxString
<< "，次数是：" << maxCnt <<endl;
else
cout << "每个字符串都只出现一次" <<endl;
return 0;
}

其中核心思想是：连续输入多个变量时，先用

preString = currString

保存输入的前一个变量

然后再用

if(currString == preString)

去比较前后输入的变量之间的关系。

具体主要思路如下：

while(cin >> currString)
{
if(currString == preString)
{        ...
}
preString = currString
}

但是，如果输入字符串连续出现的次数相同，程序只能输出第一个字符串的出现次数，不能将连续出现次数相同最大的字符串显示出来。

下面是一网上的大佬的答案http://blog.csdn.net/misayaaaaa/article/details/53998401

#include <iostream>
#include <string>
#include <vector>
using namespace std;
void main()
{
string My_string, before_string, max_repeatstring;
vector<string> vec1;//存放每个连续输入的单词
vector<int> vec2;//存放每个连续输入的次数
int repeat_number = 0, flag = 0,m = 0;
while (cin >> My_string)
{
if (My_string == before_string)
{
++repeat_number;
m++;//此变量是因为最后输入的单词不会在调用else,所以需要记录下本单词的出现次数
}
else
{
vec2.push_back(rep
4000
eat_number);//记录下上一个单词的重复次数
repeat_number = 1;
before_string = My_string;
vec1.push_back(My_string);//此次输入了与上次不同的单词，记录下来
m = 0;
}
}

vec2.push_back(m+1);
int a = 0;
vector<int>::iterator it1 = vec2.begin();
for (it1; it1 != vec2.end(); ++it1)
{
if (*it1 >a)
{
a = *it1;//找到最大元素
}
}

for (int i = 0; i< vec2.size(); i++)
{
if (vec2[i] == a)
{
cout<<"单词"<<vec1[i-1]<<"出现的次数为："<<vec2[i]<<"次"<<endl;
}
}
}

基本思想是利用vector存储输入的字符串，然后寻找最大元素再进行遍历比较。

练习5.12：修改统计元音字母的程序，使其能统计以下含有两个字符的字符序列的数量：ff、f1和fi，其中xxxff1xxx的统计结果为：ff:1次，f1:0次，fi:0次。xxxxfifffff1xxx，则统计结果是:ff:2次，f1:1次，fi：1次。

#include<iostream>
using namespace std;

int main()
{
int ffcnt = 0, f1cnt = 0, ficnt = 0;
char ch, prech = '\0';
while(cin>>ch)
{
bool b1 = true;
if(prech == 'f')
{
switch(ch)
{
case 'f':
++ffcnt;
b1 = false;
break;
case '1':
++f1cnt;
break;
case 'i':
++ficnt;
break;
}
}
if(!b1)
prech = '\0';
else
prech = ch;
}
cout << "ff的数量是：" << ffcnt <<endl;
cout << "f1的数量是：" <<f1cnt <<endl;
cout << "fi的数量是：" <<ficnt <<endl;
return 0;
}

以上思路类似。