[常州市赛 2022] 文本找数

Luogu
IDLGB4212
Time1000ms
Memory512MB
DifficultyP3
模拟字符串2022江苏科创活动小学活动
正当小 $\text{X}$ 带着大家玩三角形游戏的时候,小 $\text{Y}$ 在编程中遇到了一个难题,来请教小 $\text{X}$。 小 $\text{Y}$ 遇到的难题是需要在一行文本中找最大的数,这一行文本中有整数和实数,也有字母、空格等其它各种字符。这一行文本最多包括 $10000$ 个字符,其中每个数的长度不超过 $100$(包括小数点),所有的数都没有正负符号,并且没有前导 $0$,所谓前导 $0$ 是指一个数中开头可 以省略的 $0$,如 $007$ 中的两个 $0$ 就是前导 $0$,$0.618$ 中小数点前的 $0$ 不是前导 $0$。也就是说文本中出现的整数必定是一串连续的阿拉伯数字,除了 $0$ 以外所有整数的首位一定不是 $0$。文本中出现的实数必定是一串连续的阿拉伯数字并且中间夹杂着一个唯一的小数点,该小数点两侧必须是数字,并且小数点左侧一定是上文所述的整数。 ## Input 输入数据仅有一行包含一个字符串,表示要查找的文本。保证文本中小数点的前后位置一定都是数字,并且不存在一串连续的阿拉伯数字的前后各有一个小数点的情况,像 $\texttt{120.78.90.206}$ 这样的字符串是不可能出现在文本中的。 ## Output 一行一个整数或实数(按照文本中原来的样子原封不动输出)。如果最大的数不止一个,则输出长度最长的那个数。 [samples] ## Background 搬运自 <http://czoj.com.cn/p/460>。数据为民间数据。 ## Note ### 样例解释 对于样例 $1$,有 $120,315,513,512,153,0$ 六个数,最大的数为 $513$。 对于样例 $2$,有 $5,2.1,4,3.77442,5.0$ 五个数,最大的数有两个,$5.0$ 的长度更长。 ### 数据规模与约定 对于 $10\%$ 的数据,文本为用空格隔开的若干个非负整数(范围在 int 以内),且最后一个数为 $0$,其余的数都不为 $0$; 对于另外 $40\%$ 的数据,文本中不包含小数点; 对于 $100\%$ 的数据,文本长度 $≤10^4$,单个数的长度 $≤100$。
Samples
Input #1
120 315 513 512 153 0
Output #1
513
Input #2
5r2.1q 4p 3.77442qw cock5.0$
Output #2
5.0
API Response (JSON)
{
  "problem": {
    "name": "[常州市赛 2022] 文本找数",
    "description": {
      "content": "正当小 $\\text{X}$ 带着大家玩三角形游戏的时候,小 $\\text{Y}$ 在编程中遇到了一个难题,来请教小 $\\text{X}$。 小 $\\text{Y}$ 遇到的难题是需要在一行文本中找最大的数,这一行文本中有整数和实数,也有字母、空格等其它各种字符。这一行文本最多包括 $10000$ 个字符,其中每个数的长度不超过 $100$(包括小数点),所有的数都没有正负符号,并且没有前导 $",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 524288
    },
    "difficulty": {
      "LuoguStyle": "P3"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGB4212"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "正当小 $\\text{X}$ 带着大家玩三角形游戏的时候,小 $\\text{Y}$ 在编程中遇到了一个难题,来请教小 $\\text{X}$。\n\n小 $\\text{Y}$ 遇到的难题是需要在一行文本中找最大的数,这一行文本中有整数和实数,也有字母、空格等其它各种字符。这一行文本最多包括 $10000$ 个字符,其中每个数的长度不超过 $100$(包括小数点),所有的数都没有正负符号,并且没有前导 $...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments