2014华为机试-在字符串中找出连续最长的数字串

在字符串中找出连续最长的数字串
描述: 
题目描述
 请一个在字符串中找出连续最长的数字串，并把这个串的长度返回；如果存在长度相同的连续数字串，返回最后一个连续数字串；

注意：数字串只需要是数字组成的就可以，并不要求顺序，比如数字串“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"


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

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

 */
unsigned int Continumax(char** pOutputstr,  char* intputstr)
{
	int startPos = 0;
	int remPos = 0;
	int count = 0;
	int maxCount = 0;
	char *ptemp;
	
	ptemp = intputstr;
	*pOutputstr = NULL;
	if (NULL == intputstr)
	{
		*pOutputstr = (char *) malloc(sizeof(char));
		if (*pOutputstr == NULL)
		{
			*pOutputstr = NULL;
			return 0;
		}
		*(*pOutputstr) = '\0';
		return 0;
	}
	while (*intputstr != '\0')
	{
		if ((*intputstr <= '9') && (*intputstr >= '0'))
		{		
			startPos++;
			count++;
			intputstr++;
		}
		else
		{
			if (count >= maxCount)
			{
				maxCount = count;
				remPos = startPos - maxCount;
			}
			count = 0;
			startPos++;
			intputstr++;
		}
	}
	if ((maxCount > 0) || (count > 0))
	{
		if (count >= maxCount)
		{
			maxCount = count;
			remPos = startPos - maxCount;
		}
		*pOutputstr = (char *) malloc(maxCount + 1);
		if (*pOutputstr == NULL)
		{
			*pOutputstr = NULL;
			return 0;
		}
		for (int i = 0; i < maxCount; i++)
			*(*pOutputstr + i) = *(ptemp + remPos + i);
		*(*pOutputstr + maxCount) = '\0';
		return maxCount;

	}
	*pOutputstr = (char *) malloc(sizeof(char));
	if (*pOutputstr == NULL)
	{
		*pOutputstr = NULL;
		return 0;
	}
	*(*pOutputstr) = '\0';
	return 0;
}