#1518. 星际信号解析

    ID: 1518 传统题 文件IO:str 1000ms 256MiB 尝试: 22 已通过: 0 难度: 暂无评定 上传者: 标签>字符串基础算法枚举2026 安居苑小学小选

星际信号解析

本题需要文件读写

文件 IO 为:输入文件 str.in,输出文件 str.out。请使用上述文件名读入和输出。

问题描述

给定一个由大小写英文字母组成的信号串,小写字母表示低幅信号,大写字母表示高幅信号。请完成以下任务:

  1. 求最长连续低幅信号的长度。
  2. 求最长连续高幅信号的长度。
  3. 允许删除至多一个字符(也可以不删除),求剩余字符串中最长连续同幅信号的最大长度。

同幅信号指全部为小写字母,或全部为大写字母,字母本身可以不同。某类信号不存在时,其最长连续长度为 00。

输入格式

从文件 str.in 中读入数据。

第一行输入一个由大小写英文字母组成的字符串 SS。

输出格式

输出到文件 str.out。

输出三行,依次表示最长连续低幅信号长度、最长连续高幅信号长度,以及删除至多一个字符后最长连续同幅信号的最大长度。

样例输入 1

HelloWorld

样例输出 1

4
1
8

样例输入 2

abcde

样例输出 2

5
0
5

评测数据规模

  • 对于 20%20\% 的数据,信号串全为低幅信号或全为高幅信号;
  • 对于另外 20%20\% 的数据,信号串仅有一个高幅符号或仅有一个低幅符号;
  • 对于另外 30%30\% 的数据,信号串长度不超过 1000010000;
  • 对于所有数据,保证 1≤∣S∣≤1061\leq |S|\leq10^6。