1016: 幼儿园小朋友们的难题

1016: 幼儿园小朋友们的难题

时间限制: 1 Sec   内存限制: 128 MB

题目描述

幼儿园的小朋友们一直在研究一个问题—— 如何在一个长长的句子中找到最大的那个非负整数（不存在负数）。你很不幸的被他们拖住了，又很不幸的被他们叫去执行这个任务，你非常得不爽! 因为你觉得这么简单的问题简直侮辱了你的智商，所以你决定写一个程序来代劳。

输入

输入有多组数据。每组输入一个句子（一定包含数字字符，可能包含空格），长度小于256，占一行

输出

输出对应有多行，每行输出所找出的最大的那个非负整数

样例输入 Copy

&&12345aBsdDkjie64skjd5lk

3*2&&0%%%00B58CD000000b

a000b0000000c000

样例输出 Copy

12345

58

0

#include<bits/stdc++.h>

using namespace std;

int main(){

// freopen("1016.in","r",stdin);

string s;

while(getline(cin,s)){

int l=s.size();

string minn="0";

// cout<<s<<endl;

for(int i=0;i<l;i++){

if(isdigit(s[i])&&s[i]!='0'){

string m;

while(i<l&&isdigit(s[i])) m+=s[i++];

if(minn.size()<m.size()) minn=m;

else if(minn.size()==m.size()&&m>minn) minn=m;

}

}

cout<<minn<<endl;

}

return 0;

}