#460. [CZOI2022 D] 文本找数

[CZOI2022 D] 文本找数

题目描述

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

输入格式

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

输出格式

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

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

样例解释

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

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

数据范围

1文本长度100001 \le 文本长度 \leq 10000

1单个数的长度1001 \le 单个数的长度\leq 100