【牛客网】字符串中找出连续最长的数字串

题目描述：

读入一个字符串str，输出字符串str中的连续最长的数字串
输入描述： 个测试输入包含1个测试用例，一个字符串str，长度不超过255。
输出描述： 在一行内输出str中里连续最长的数字串。

示例：

输入: abcd12345ed125ss123456789
输出: 123456789

题目解析：

本题很简单，只要注意输入全数字字符的情况就好了。

解题思路及完整代码：

思路一 ：返回字符串
遍历字符串，使用cur去记录连续的数字串，如果遇到不是数字字符，则表示一个连续的数字串结束了，则将 数字串跟之前的数字串比较，如果更长，则更新更长的数字串更新到res。
完整代码：

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdlib.h>
#include<iostream>
#include <string>
using namespace std;

int main()
{
	string s;
	cin >> s;
	string s1,s2;
	for (int i = 0; i < s.length(); i++)
	{
		if (s[i] >= '0' && s[i] <= '9')
		{
			s2 += s[i];    //数字在s2中
		}
		else      
		{
			if (s1.size() < s2.size())     //长的存在s1中
				s1 = s2;
			else            //s2短的话直接清空s2
				s2.clear();
		}
	}
	if (s1.size() == 0)   //全数字情况
		s1 = s2;
	cout << s1;
	system("pause");
	return 0;
}

思路二 ：返回vector
完整代码：

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdlib.h>
#include<iostream>
#include <string>
using namespace std;
#include<vector>
int main()
{
	string s;
	cin >> s;
	vector <int> v1;
	vector <int> v2;
	for (int i = 0; i < s.length(); i++)
	{
		int a = s[i] - '0';
		if (a >= 0 && a <= 9)  //找到数字
			v2.push_back(a);   //放在v2里
		else               //碰到下个字符
		{
			if (v1.size() < v2.size())   //v2较长，用v1保存
				v1 = v2;
			else     //v2较短，直接清空
				v2.clear();
		}
	}
	if (v2.size()>v1.size())   //全数字情况
		v1 = v2;
	for (const auto&e : v1)
		cout << e;
	system("pause");
	return 0;
}

关注主播有更多精彩内容哟~