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

来源:互联网 发布:华为mate抢购软件 编辑:程序博客网 时间:2024/05/21 08:35
#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;}

原创粉丝点击