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

题目描述：

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

输入描述：

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

输出描述：

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

输入样例：

abcd12345ed125ss123456789

输出样例：

123456789

解题思路：

华为机试、动态规划问题。设连续最长数字串的长度maxlen、连续最长数字串的起始位置start、临时连续最长数字串的起始位置tempindex、临时连续最长数字串的长度templen。先找到第一个数字，以它为起始位置找出当前的连续最长数字串的长度templen，若templen>maxlen，就更新连续最长数字串的起始位置和长度。最后用substr(start,maxlen)来截取连续最长的数字串进行输出即可。

AC代码： 

#include 
using namespace std;

int main()
{
    string str;
    getline(cin,str);
    int maxlen = -1e5,start = 0,tempindex = 0;   //连续最长数字串的长度maxlen、连续最长数字串的起始位置start、临时连续最长数字串的起始位置tempindex
    for(int i = 0; i < str.length(); i++)
    {
        if(str[i]>='0' && str[i]<='9')
        {
            int templen = 0;    //临时连续最长数字串的长度templen
            tempindex = i;
            while(str[i]>='0' && str[i]<='9')
            {
                i++;
                templen++;
            }
            if(templen > maxlen)    //更新连续最长数字串的长度和起始位置
            {
                maxlen = templen;
                start = tempindex;
            }
        }
    }
    cout << str.substr(start,maxlen) << endl; 
    return 0;
}