[编程题]字符串中找出连续最长的数字串

链接：https://www.nowcoder.com/questionTerminal/bd891093881d4ddf9e56e7cc8416562d?orderByHotValue=0&page=1&onlyReference=false
来源：牛客网

读入一个字符串str，输出字符串str中的连续最长的数字串

输入描述:

个测试输入包含1个测试用例，一个字符串str，长度不超过255。

输出描述:

在一行内输出str中里连续最长的数字串。

示例1

输入

abcd12345ed125ss123456789

输出

123456789

思路1： 利用常规手段，从起始位置开始寻找，找到数字串之后存下来，和保存的最长数字串长度进行比较，保留最大的，直到超过字符串的size。代码较为简单，就不贴出来了。

思路2：利用动态规划实现

开辟二维数组进行存放当前字符串中最长数字串的个数，找到最长的数字串之后将其截取出来。

代码及注释如下：

#include <iostream>
#include <vector>
using names