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

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

https://www.nowcoder.com/practice/2c81f88ecd5a4cc395b5308a99afbbec

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

bool isdig(char c){
    if(c>='0'&&c<='9'){
        return true;
    }
    else {
    return false;
    }
}
int main(){
    string s;
    cin>>s;
    vector<int> b;
    int maxs=0,tp=1,p;
    for(int i=0;i<s.size();i++){
        if(isdig(s[i])&&isdig(s[i+1])){
            tp+=1;
            maxs=max(tp,maxs);
        }
        else
        tp=1;
    }
    tp=1;
    for(int i=0;i<s.size();i++){
        if(isdig(s[i])&&isdig(s[i+1])){
            tp+=1;
            if(tp==maxs){
                b.push_back(i);
            }
        }
        else
        tp=1;
    }
    for(int j:b){
        for(int i=j-maxs+2;i<j+2;i++){
            cout<<s[i];
        }
    }
    cout<<','<<maxs;
}

全部评论

相关推荐

06-15 02:05
已编辑
南昌航空大学 数据分析师
Eason三木:你如果想干技术岗,那几个发公众号合唱比赛的经历就去掉,优秀团员去掉,求职没用。然后CET4这种不是奖项,是技能,放到下面的专业技能里或者单独列一个英语能力。 另外好好改改你的排版,首行缩进完全没有必要,行间距好好调调,别让字和标题背景黏在一起,你下面说能做高质量PPT你得展现出来啊,你这简历排版我用PPT做的都能比你做的好。 然后自我评价,你如果要干数据工程师,抗压能力强最起码得有吧。
点赞 评论 收藏
分享
白火同学:能。我当初应届沟通了1200,收简历50,面试10左右吧,加油投吧
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务