100 atcoder#ABC053B. [ABC053B] A to Z String

[ABC053B] A to Z String

题目描述

すぬけくんは文字列 s s の連続した一部分(部分文字列という)を取り出して先頭が A であり末尾が Z であるような文字列を作ることにしました。 すぬけくんが作ることのできる文字列の最大の長さを求めてください。 なお,s s には先頭が A であり末尾が Z であるような部分文字列が必ず存在することが保証されます。

输入格式

入力は以下の形式で標準入力から与えられる。

s s

输出格式

答えを出力せよ。

题目大意

题目大意: 输入一个字符串s,问从第一个A到最后一个Z之间有多少个字母(含A和Z)(包括A和Z,如:UYEAERTZUY,就是UYE AERTZ UY,A到Z之间有5个字符。数据保证了开头是A的末尾是Z的部分一定存在的。) 输入格式: 一个字符串s 输出格式: 从A到Z之间有多少个字母

感谢@Andysun06 提供的翻译

QWERTYASDFZXCV
5
ZABCZ
4
HASFJGHOGAKZZFEGA
12

提示

制約

  • 1  s  200,000 1\ ≦\ |s|\ ≦\ 200{,}000
  • s s は英大文字のみからなる
  • s s には先頭が A であり末尾が Z であるような部分文字列が必ず存在する

Sample Explanation 1

7 7 文字目から 11 11 文字目までを取り出して ASDFZ を作ると、先頭が A 末尾が Z であるような文字列を得ることが可能です。