#B4212. [常州市程序设计小能手 2022] 文本找数

    ID: 9432 远端评测题 1000ms 512MiB 尝试: 0 已通过: 0 难度: 3 上传者: 标签>模拟字符串2022江苏小学科创活动

[常州市程序设计小能手 2022] 文本找数

题目背景

搬运自 http://czoj.com.cn/p/460。数据为民间数据。

题目描述

正当小 X\text{X} 带着大家玩三角形游戏的时候,小 Y\text{Y} 在编程中遇到了一个难题,来请教小 X\text{X}

Y\text{Y} 遇到的难题是需要在一行文本中找最大的数,这一行文本中有整数和实数,也有字母、空格等其它各种字符。这一行文本最多包括 1000010000 个字符,其中每个数的长度不超过 100100(包括小数点),所有的数都没有正负符号,并且没有前导 00,所谓前导 00 是指一个数中开头可 以省略的 00,如 007007 中的两个 00 就是前导 000.6180.618 中小数点前的 00 不是前导 00。也就是说文本中出现的整数必定是一串连续的阿拉伯数字,除了 00 以外所有整数的首位一定不是 00。文本中出现的实数必定是一串连续的阿拉伯数字并且中间夹杂着一个唯一的小数点,该小数点两侧必须是数字,并且小数点左侧一定是上文所述的整数。

输入格式

输入数据仅有一行包含一个字符串,表示要查找的文本。保证文本中小数点的前后位置一定都是数字,并且不存在一串连续的阿拉伯数字的前后各有一个小数点的情况,像 120.78.90.206\texttt{120.78.90.206} 这样的字符串是不可能出现在文本中的。

输出格式

一行一个整数或实数(按照文本中原来的样子原封不动输出)。如果最大的数不止一个,则输出长度最长的那个数。

120 315 513 512 153 0
513
5r2.1q 4p 3.77442qw cock5.0$
5.0

提示

样例解释

对于样例 11,有 120,315,513,512,153,0120,315,513,512,153,0 六个数,最大的数为 513513

对于样例 22,有 5,2.1,4,3.77442,5.05,2.1,4,3.77442,5.0 五个数,最大的数有两个,5.05.0 的长度更长。

数据规模与约定

对于 10%10\% 的数据,文本为用空格隔开的若干个非负整数(范围在 int 以内),且最后一个数为 00,其余的数都不为 00

对于另外 40%40\% 的数据,文本中不包含小数点;

对于 100%100\% 的数据,文本长度 104≤10^4,单个数的长度 100≤100