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

 

题目：

分析：

方法（1）：动态规划。只考虑对角线上的数据，因为对角线构成整个字符串

#include <iostream>
#include <vector>
using namespace std;


int main()
{
	string s;
	while (getline(cin,s))
	{
		int len = s.size();
		vector<vector<int>> vv;
		vv.resize(len);
		for (int i = 0; i<len; i++)
		{
			vv[i].resize(len);
		}
        
        //第一个字符是数字就将其标记为1，否则是0
		if (isdigit(s[0]))
			vv[0][0] = 1;
		else
			vv[0][0] = 0;

		int max = vv[0][0];
		int index = 0;

        //只走对角线
		for (int i = 1; i<vv.size(); i++)
		{
			for (int j = i; j<i + 1; j++)
			{
				if (isdigit(s[