百度面试题——最大连续数字串问题

问题描述：

写一个函数,它的原形是int continumax(char *outputstr,char *intputstr)

功能：

在字符串中找出连续最长的数字串，并把这个串的长度返回，

并把这个最长数字串付给其中一个函数参数outputstr 所指内存。

例如："abcd12345ed125ss123456789"的首地址传给intputstr 后，函数将返回9，

outputstr 所指的值为123456789

解题思路：

该问题相对简单，找出连续的数字串不是什么难事，关键在于怎样找出最大的数字串，这里，我们可以定义一些辅助变量：

max_len:保存当前所得的最大连续数字串个数。

pb:保存当前最大数字串的起始位置（指向inputstr的指针）。

pe:保存当前最大数字串的结束位置（指向inputstr的指针）。

我们在查找到某一段数字串的时候，就将该段数字串的长度和max_len进行比较，如果更大则分别对max_len,pbegin, pend分别赋值。

源码如下：

bool is_number(char ch)
{
return ch >= '0' && ch <= '9';
}
int max_continue_num(char *outputstr,char *inputstr)
{
int max_len;
char *pb, *pe, *pbegin, *pend, *p;
p = inputstr;
pb = pe = pbegin = pend = NULL;
max_len = 0;

while(*p) {
if(is_number(*p)) {
if(NULL == pbegin) {
pbegin = pend = p;
}
pend++;
} else if(NULL != pbegin){
int len = (int)(pend - pbegin);
if(len > max_len) {
max_len = len;
pb = pbegin;
pe = pend;
}
pbegin = pend = NULL;
}
p++;
}
if(pbegin) {
int len = (int)(pend - pbegin);
if(len > max_len) {
max_len = len;
pb = pbegin;
pe = pend;
}
}
if(max_len) {
while(pb != pe) {
*outputstr++ = *pb++;
}
}
return max_len;
}

int main(void)
{
char inputstr[] = "abcd12345ed125ss123456789";
char outputstr[100] = {""};
cout<<max_continue_num(outputstr, inputstr)<<endl;
cout<<outputstr<<endl;
getchar();
return 0;
}