在字符串中找出连续最长的数字串

描述:

题目描述   请一个在字符串中找出连续最长的数字串，并把这个串的长度返回；如果存在长度相同的连续数字串，返回最后一个连续数字串； 注意：数字串只需要是数字组成的就可以，并不要求顺序，比如数字串“1234”的长度就小于数字串“1359055”，如果没有数字，则返回空字符串（“”）而不是NULL！ 样例输入 abcd12345ed125ss123058789 abcd12345ss54761   样例输出 输出123058789，函数返回值9 输出54761，函数返回值5     接口说明 函数原型：    unsignedint Continumax(char** pOutputstr,  char* intputstr) 输入参数：    char* intputstr  输入字符串； 输出参数：    char** pOutputstr: 连续最长的数字串，如果连续最长的数字串的长度为0，应该返回空字符串；如果输入字符串是空，也应该返回空字符串；   返回值：   连续最长的数字串的长度

代码：

#include <stdlib.h>
#include <string>
#include <iostream>
using namespace std;
#include "oj.h"


/* 功能：在字符串中找出连续最长的数字串，并把这个串的长度返回
函数原型：
   unsigned int Continumax(char** pOutputstr,  char* intputstr)
输入参数：
   char* intputstr  输入字符串
输出参数：
   char** pOutputstr: 连续最长的数字串，如果连续最长的数字串的长度为0，应该返回空字符串
   pOutputstr 指向的内存应该在函数内用malloc函数申请，由调用处负责释放

返回值：
  连续最长的数字串的长度

 */
unsigned int Continumax(char** pOutputstr,  char* intputstr)
{
	if(intputstr==NULL || (*intputstr == '\0') || (0 == strlen(intputstr)))
	{
		*pOutputstr="";
		return 0;
	}

	int maxLen = 0;
    char *pStart=NULL;
    char *maxStr;
    bool begin = true;
    int count = 0;
    while (*intputstr != '\0')
    {
        if (begin && isdigit(*intputstr))
        {
            pStart = intputstr;
            count++;
            begin = false;
        }
        else 
			if (isdigit(*intputstr))
			{
				count++;
			}
			else
			{
				if (count>=maxLen)
				{
					maxStr = pStart;
					maxLen = count;
				}
				count = 0;
				begin = true;
			}
        intputstr++;
        if (*intputstr == '\0' && count>=maxLen)
        {
            maxStr = pStart;
            maxLen = count;
        }
    } 
    char *Ptr = (char *)malloc((maxLen+1)* sizeof(char)); 
	for (int i=0;i<maxLen;i++)  
    {  
        Ptr[i]=maxStr[i];
    }  
	Ptr[maxLen]='\0';        
	*pOutputstr=Ptr;
	return maxLen;
}