运用递归求字符串最大重复数

Posted susidian

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了运用递归求字符串最大重复数相关的知识,希望对你有一定的参考价值。

void MaxLengthCore(char *cur,char *pre,int *max,int cursum)
{
if(*cur == )
return ;
if(pre !=NULL && *cur == *pre)
{
++cursum;
if(cursum > *max)
*max = cursum;
pre = cur;
MaxLengthCore(++cur,pre,max,cursum);
}
else
{
cursum = 1;
pre = cur;
MaxLengthCore(++cur,pre,max,cursum);
}
}

int MaxLength(char *a,int n)
{
assert(a!=NULL && n>0);
int *max = (int*)malloc(sizeof(int));
*max = 1;
int cursum = 1;
char *pre = NULL;
MaxLengthCore(a,pre,max,cursum);
return *max;
}

 

以上是关于运用递归求字符串最大重复数的主要内容,如果未能解决你的问题,请参考以下文章