字符串中找出连续最长数字串（c++）

题目：

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

示例1：

输入：aaa2222ss2s222

输出：2222

 

思路：

1.遍历字符串，根据字符不同给数组赋值，若该字符不为数字，则置零；若为数字，则从1开始赋值，依次递增，遇见非数字则置零

示例2：aaa222a22a  对应数组值为 0001230120

2.遍历数组，找出数组中值最大的元素，及其位置

示例2中 为 3 5

3.根据2的遍历结果为区间，输出str

 

代码：

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

int main()
{
    string s;
    int l,mid=1,num=0,max=0;
    vector<int> m;
    cin>>s;

    l=s.size();
    if(l>0)
    {
        for(int i=0;i<l;i++)
        {
            int temp=(int)s[i];
            if(temp>=48&&temp<=57)
            {
                m.push_back(mid);
                mid++;
            }
            else
            {
                m.push_back(0);
                mid=1;
            }
            
        }

        for(int j=0;j<m.size();j++)
        {
            if(m[j]>max)
            {
                max=m[j];
                num=j;
            }
        }
        
        for(int k=num-max+1;k<=num;k++)
        {
            cout<<s[k];
        }
    }
    return 0;
}