在字符串中找出连续最长的数字串
描述:
题目描述
请一个在字符串中找出连续最长的数字串,并把这个串的长度返回;如果存在长度相同的连续数字串,返回最后一个连续数字串;
abcd12345ed125ss123058789
abcd12345ss54761
样例输出
输出123058789,函数返回值9
输出54761,函数返回值5
接口说明
函数原型:
unsignedint Continumax(char** pOutputstr, char* intputstr)
输入参数:
char* intputstr 输入字符串;
输出参数:
char** pOutputstr: 连续最长的数字串,如果连续最长的数字串的长度为0,应该返回空字符串;如果输入字符串是空,也应该返回空字符串;
返回值:
描述:
题目描述
请一个在字符串中找出连续最长的数字串,并把这个串的长度返回;如果存在长度相同的连续数字串,返回最后一个连续数字串;
注意:数字串只需要是数字组成的就可以,并不要求顺序,比如数字串“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;
}