【百度2012年10月20日笔试】2.求字符串中连续重复字母的最大重复次数, 如: aabbbbcadd 的最大字母重复次数为 4, 有四个连续的b. 要求用递归实现.

最新推荐文章于 2022-07-19 22:24:27 发布

cxllyg

最新推荐文章于 2022-07-19 22:24:27 发布

阅读量1.7k

点赞数

分类专栏：数据结构及算法

本文链接：https://blog.csdn.net/cxllyg/article/details/8147543

版权

数据结构及算法专栏收录该内容

82 篇文章 3 订阅

订阅专栏

#include <iostream>
using namespace std;

int CountLengest(char* pBuf)
{
	int result=0;
	char *p=pBuf;
	if(*pBuf=='\0')
		return result;

	while((*pBuf!='\0') && (*p==*pBuf))
	{
		result++;
		pBuf++;
	}

	p=pBuf;
	
	return result>CountLengest(p)?result:CountLengest(p);

}

void main()
{
    char s[]="aabbbbcadd";
	cout<<CountLengest(s)<<endl;
}