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

最新推荐文章于 2022-09-01 15:59:40 发布

原创最新推荐文章于 2022-09-01 15:59:40 发布 · 1.7k 阅读

1 ·

CC 4.0 BY-SA版权

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

82 篇文章

订阅专栏

本文介绍了一个用于计算字符串中最长连续重复字符数量的递归算法。通过递归调用自身来对比当前连续字符序列与剩余字符串中的最长连续序列长度。此算法适用于字符串处理和文本分析任务。

#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;
}