每日一题——在字符串中找出连续最长的数字串

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

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

时间限制：3秒

空间限制：32768K

题目描述

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

注意：数字串只需要是数字组成的就可以，并不要求顺序，比如数字串“1234”的长度就小于数字串“1359055”，如果没有数字，

则返回空字符串（“”）而不是NULL！（说明：不需要考虑负数）

输入描述 :

字符串输出描述:

连续数字串&在所有数字串最长的长度

示例1

输入

abcd12345ed125ss123058789

输出

123058789

9

源码

/********************************************************************************************

在字符串中找出连续最长的数字串
时间限制：3秒
空间限制：32768K

题目描述
请一个在字符串中找出连续最长的数字串，并把这个串的长度返回；如果存在长度相同的连续数字串，返回最后一个连续数字串；
注意：数字串只需要是数字组成的就可以，并不要求顺序，比如数字串“1234”的长度就小于数字串“1359055”，如果没有数字，
则返回空字符串（“”）而不是NULL！（说明：不需要考虑负数）
输入描述 :
字符串输出描述:
连续数字串&在所有数字串最长的长度
示例1
	输入
	abcd12345ed125ss123058789
	输出
123058789
9
********************************************************************************************/
#include <iostream>
#include <string>
using namespace std;


int main()
{
	string srt = { "abcd155555555555552345ed125ss123058789" };
	int len_max = 0;
	int len0 = 0;
	int index = 0;
	for (int i = 0; i < srt.size(); i++)
	{
		if (srt[i] >= '0'&& srt[i] <= '9')
		{
			len0++;
			if (len0 > len_max)
			{
				index = i;
				len_max = len0;
			}
		}
		else
		{
			len0 = 0;
		}
	}
	index = index- len_max+1;
	for (int i = index; i < index+ len_max; i++)
	{
		printf("%c", srt[i]);
	}
	if (len_max == 0)
	{
		printf("数字字符串为空\n");
		printf(" ");
	}
	printf("\n");
	printf("len_max=%d", len_max);
	printf("len_max=%d", len_max);


}