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

# include<iostream>
# include<string>
# include<vector>

using namespace std;

int main() {
    vector<string> mys;
    string s;
    while(cin >> s) {
        mys.push_back(s);
    }
    for(int i = 0; i <mys.size(); i++) {
        string str = mys[i];
        vector<pair<int, int>> record;
        int l = 0;
        int r = 0;
        while(r < str.size()) {
            while(r < str.size() && str[r] >= '0' && str[r] <= '9') {
                r++;
            }
            if(l < r) {
                record.push_back({l,r});
                l = r;
            }
            else {
                l++;
                r++;
            }
        }
        int length = 0;
        vector<int> left;
        for(int i = 0; i < record.size(); i++) {
            if(record[i].second - record[i].first >length) {
                while(!left.empty()) {
                    left.pop_back();
                }
                length = record[i].second - record[i].first;
                left.push_back(record[i].first);
            }
            else if(record[i].second - record[i].first == length) {
                left.push_back(record[i].first);
            }
        }
        string s;
        for(int i = 0; i < left.size(); i++) {
            s += str.substr(left[i], length);
        }
        cout<< s << ',' << length << endl;
    }
   
    
    system("pause");
    return 0;
}