华为2018秋招编程题1:求连续最长数字串及长度

版权声明:版权声明:本文为博主原创文章,博客地址:http://blog.csdn.net/weixin_41969587,未经博主允许不得转载。 https://blog.csdn.net/weixin_41969587/article/details/82219698

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

输入内容:
输入字符串

输出内容:
连续最长的数字串,及长度。(规则:如果输入字符串是空或者没有数字串,也应该返回空字符串“ ”;若有两最长的数字串,返回最后一个)

例如:输入“8789ajdsc8456511123”,输出应该为8456511123,10

输入数据:
8789ajdsc8456511123
输出的数据为:
8456511123
10

#include<iostream>
#include<algorithm>
using namespace std;
int main(){
    string s,read,ins;
    cin>>s;
    int size,n=0,length=0;
    size=s.size();
    while(n<size){
        if(s[n]>='0'&&s[n]<='9')
        {
            read=s[n++];
            while(s[n]>='0'&&s[n]<='9'&&n<size){
                read+=s[n++];
            } 
            if(length<read.size()){
                length=read.size();
                ins=read;
            }else if(length==read.size()){
                ins=read;
            }
        }
        n++;
        read.clear();
    }
    if(length==0)
    cout<<"";
    else
    cout<<ins<<endl<<length<<endl;
    return 0;
}

下面是程序运行图:

这里写图片描述

猜你喜欢

转载自blog.csdn.net/weixin_41969587/article/details/82219698