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