题目描述

输入一个字符串,返回其最长的数字子串,以及其长度。若有多个最长的数字子串,则将它们全部输出(按原字符串的相对位置)
本题含有多组样例输入。

输入
abcd12345ed125ss123058789
a8a72a6a5yy98y65ee1r2
输出
123058789,9
729865,2

用了双指针

#include<iostream>
#include<vector>
#include<string>
using namespace std;
bool isdigit(char a){
    if(a>='0'&&a<='9') return true;
    else return false;
}
int main(){
    string s;
    while(cin>>s){
        int left=0,right=0,ans=0;
        vector<string> temp;
        while(left<s.length()&&right<s.length()){
            while(left<s.length()&&!isdigit(s[left])) left++;//找到连续数字的左边界
            right=left; 
            while(right<s.length()&&isdigit(s[right])) right++;//找到连续数字的右边界的下一位
            if(right-left==ans) 
                temp.push_back(s.substr(left,right-left));
            if(right-left>ans){
                ans=right-left; 
                temp.clear();
                temp.push_back(s.substr(left,right-left));
            }
            left=right;
        }
        for(auto i:temp)
            cout<<i;
        cout<<','<<ans<<endl;
        temp.clear();

    }

}