c语言输入一串字符 找出最长数字,2014华为机试-在字符串中找出连续最长的数字串...

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

描述:

题目描述

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

注意：数字串只需要是数字组成的就可以，并不要求顺序，比如数字串“1234”的长度就小于数字串“1359055”，如果没有数字，则返回空字符串(“”)而不是NULL！

样例输入

abcd12345ed125ss123058789

abcd12345ss54761

样例输出

输出123058789，函数返回值9

输出54761，函数返回值5

接口说明

函数原型：

unsignedint Continumax(char** pOutputstr,  char* intputstr)

输入参数：

char* intputstr  输入字符串；

输出参数：

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

返回值：

连续最长的数字串的长度

#include

#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;

}