#R122B. [ABC122B] ATCoder
[ABC122B] ATCoder
配点 : 点
問題文
英大文字からなる文字列 が与えられます。 の部分文字列 (注記を参照) であるような最も長い ACGT 文字列 の長さを求めてください。
ここで、ACGT 文字列とは A, C, G, T 以外の文字を含まない文字列です。
注記
文字列 の部分文字列とは、 の先頭と末尾から 文字以上を取り去って得られる文字列です。
例えば、ATCODER の部分文字列には TCO, AT, CODER, ATCODER, `` (空文字列) が含まれ、AC は含まれません。
制約
- は長さ 以上 以下の文字列である。
- の各文字は英大文字である。
入力
入力は以下の形式で標準入力から与えられる。
出力
の部分文字列であるような最も長い ACGT 文字列の長さを出力せよ。
ATCODER
3
ATCODER の部分文字列であるような ACGT 文字列のうち、最も長いものは ATC です。
HATAGAYA
5
HATAGAYA の部分文字列であるような ACGT 文字列のうち、最も長いものは ATAGA です。
SHINJUKU
0
SHINJUKU の部分文字列であるような ACGT 文字列のうち、最も長いものは `` (空文字列) です。