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

在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(repeat_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;
}

以上思路类似。