#O1002. 单词统计

单词统计

单词统计

题目描述

给定一行字符串 ss,规定:由字母(A~Z、a~z)或数字(0~9)组成的极大连续段称为一个单词,其余字符(这里只有空格)视为分隔符。

请统计:

  1. 单词的总个数;
  2. 最长单词的长度(一个单词的长度即其包含的字符个数);
  3. 最长的单词本身(若有多个长度相同的最长单词,输出最先出现的那一个;若单词个数为 00,第三行输出空行)。

输入格式

一行一个字符串 ss,可能包含字母、数字和空格。

输出格式

共三行:

  • 第一行一个整数,表示单词个数;
  • 第二行一个整数,表示最长单词的长度;
  • 第三行一个字符串,表示最长的单词(没有单词时为空行)。

样例 #1

样例输入 #1

Hello  world 123 abc

样例输出 #1

4
5
Hello

数据规模与约定

| 数据范围 | ∣s∣|s| | 字符集 | | :--: | :--: | :--: | | 全部测试点 | 1≤∣s∣≤1061 \le |s| \le 10^6 | 字母、数字、空格 |

  • 单词之间可能有连续多个空格,行首行尾也可能出现空格。
  • 数字串同样计入单词;单词个数可能为 00(整行只有空格)。

提示

用 getline 读入整行,逐字符扫描并跳过连续分隔符即可,时间复杂度 O(∣s∣)O(|s|)。