分数: 200 点
问题陈述
Snuke 决定构造一个以以下开头的字符串 A 并以 Z,通过取出字符串的子字符串 s (即连续部分 s).
找出 Snuke 可以构造的字符串的最大长度。这里,测试集保证总是存在一个子串 s 开头为 A 并以 Z.
约束
- 1 ≦ |s| ≦ 200{,}000
- s 由大写英文字母组成。
- 存在一个子串 s 开头为
A并以Z.
输入
输入由标准输入按以下格式给出:
s
输出
打印答案。
示例输入 1
QWERTYASDFZXCV
示例输出 1
5
通过取出第七个到第十一个字符,可以构造 ASDFZ,以 A 并以 Z.
示例输入 2
ZABCZ
示例输出 2
4
示例输入 3
HASFJGHOGAKZZFEGA
示例输出 3
12