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

题目描述

 

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

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

样例输入

abcd12345ed125ss123058789

abcd12345ss54761

 

样例输出

输出123058789，函数返回值9

输出54761，函数返回值5

 

 

接口说明

函数原型：

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

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

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

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

代码如下：

#include <string.h>
#include <iostream>
#include <stdlib.h>

using namespace std;

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

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

 */
unsigned int Continumax(char** pOutputstr,  char* intputstr)
{
	if(intputstr==NULL)
		return 0;
	int len_max=0;
	const char *temp=intputstr;
	const char *begin=NULL;//定义指向初始位置的指针，并给其赋值为null
	while (*temp!='\0')
	{
		if (!isdigit(*temp))//如果不是数字的话,指针后移，循环继续
		{
			temp++;
			continue;
		}
		//如果是数字的话
		int len=0;
		const char *begin_temp=temp;//记录此刻数字串的初始位置
		while(isdigit(*temp))//是数字的话后移并统计数字长度
		{
			temp++;
			len++;
		}
		if (len>len_max)
		{
			len_max=len;
			begin=begin_temp;
		}
	}
	memcpy(*pOutputstr,begin,len_max);//复制最长数字串
	return len_max;
}

int main()
{
	char *inputstr="abcd12345ed125ss123058789";
	char *outputstr = new char[100];
	memset(outputstr,0,sizeof(*outputstr));
	outputstr[99]='\0';
	int len=Continumax(&outputstr,inputstr);

	cout<<"输出";
	for(int i=0;i<len;i++)
		cout<<outputstr[i];
	cout<<endl<<"函数返回值"<<len;

	system("pause");
	return 0;
}