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

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