题解 | #在字符串中找出连续最长的数字串#

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

int main(){
    string str;
    while(cin >> str){
        int len = str.size();
        int cnt = 0;
        int maxm = 0;
        int index = 0;
        vector<pair<int ,int>> vec1;//第一个数记录索引，第二个数记录每次的maxm，最后通过最大的maxm,进行筛选。
        vector<int> vec_Index;
        for(int i = 0; i < len; i++){
            if(str[i] >= '0' && str[i] <= '9'){
                cnt++;
                continue;
            }
            if(cnt >= maxm){
                maxm = cnt;
                index = i-cnt;
                cnt = 0;
                vec1.push_back(make_pair(index,maxm));
            }
            else if(cnt < maxm){
                cnt = 0;
                index = 0;
            }
        }
        if(cnt >= maxm ){//防止最后一串是数字时，cnt不给maxm赋值
            maxm = cnt;
            index = len-cnt;//循环结束，i=len了
            cnt = 0;
            vec1.push_back(make_pair(index,maxm));
        }
        
        for(int i = 0; i < vec1.size(); i++){//将最大maxm的索引，添加到vec_Index中
            if(vec1[i].second == maxm){
                vec_Index.push_back(vec1[i].first);
            }
        }
        
        for(int i = 0; i < vec_Index.size(); i++){
            for(int j = vec_Index[i]; j < vec_Index[i] + maxm; j++){
                cout << str[j];
            }
        }
        cout << ','<< maxm << endl;
    }
}