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

题目描述

请一个在字符串中找出连续最长的数字串，并把这个串的长度返回；如果存在长度相同的连续数字串，返回最后一个连续数字串；
注意：数字串只需要是数字组成的就可以，并不要求顺序，比如数字串“1234”的长度就小于数字串“1359055”，如果没有数字，则返回空字符串（“”）而不是NULL！


样例输入

abcd12345ed125ss123058789

abcd12345ss54761

样例输出

输出123058789，函数返回值9
输出54761，函数返回值5
 
接口说明

函数原型：
   unsignedint Continumax(char** pOutputstr,  char* intputstr)

输入参数：
   char* intputstr  输入字符串；

输出参数：
   char** pOutputstr: 连续最长的数字串，如果连续最长的数字串的长度为0，应该返回空字符串；如果输入字符串是空，也应该返回空字符串；  

返回值：

  连续最长的数字串的长度

代码：

#include <stdlib.h>
#include "oj.h"
#include <cstring>  

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

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

 */
unsigned int Continumax(char** pOutputstr,  char* intputstr)
{
	char *pTemp =new char[10];
	memset(pTemp,'\0',10);
	char temp[10] = {""};
	strncpy_s(pTemp,10, temp,10);

	if (NULL == intputstr)
	{
		*pOutputstr  = pTemp;
		return 0;
	}
	size_t strLen = strlen(intputstr);
	char* pMaxNum = new char[strLen+1];
	size_t numLen = 0,maxNumLen = 0;
	size_t startNum=0;
	for(size_t i=0;i<strLen;++i)
	{
		if (intputstr[i]>='0' && intputstr[i]<='9')
		{
			startNum = i;
			numLen = 0;
			while(i<strLen && intputstr[i]>='0' && intputstr[i]<='9')
			{
				++numLen;
				++i;
			}

			if (numLen!=0 && maxNumLen<=numLen)
			{
				memset(pMaxNum,'\0',strLen+1);
				strncpy_s(pMaxNum,strLen+1, intputstr+startNum,numLen);
				maxNumLen = numLen;
			}
		}
	}

	if (maxNumLen == 0)
	{
		delete [] pMaxNum;
		pMaxNum = NULL;	
		*pOutputstr = pTemp;
	}
	else
	{
		*pOutputstr = pMaxNum;
	}

	return (unsigned int)maxNumLen;
}

测试用例：

void CExampleTest::TestCase01()
{
	char* intputstr = "abcd12345ed125ss123456789" ;
	char *pOutputstr = NULL;
 	unsigned int nLength = Continumax(&pOutputstr, intputstr);
	CPPUNIT_ASSERT(nLength == 9);
	CPPUNIT_ASSERT((pOutputstr != NULL) && (strcmp(pOutputstr,"123456789") == 0));
	free(pOutputstr);
}