#ATabc122b. [ABC122B] ATCoder

[ABC122B] ATCoder

AT_abc122_b [ABC122B] ATCoder

题目描述

给定一个由大写英文字母组成的字符串 SS。请你求出 SS 的子串(见下方注释)中最长的 ACGT 字符串 的长度。

这里,ACGT 字符串指的是只包含 ACGT 这四种字符的字符串。

输入格式

输入从标准输入中以以下格式给出:

SS

输出格式

输出 SS 的子串中最长的 ACGT 字符串的长度。

样例 1

输入

ATCODER

输出

3

样例 2

输入

HATAGAYA

输出

5

样例 3

输入

SHINJUKU

输出

0

说明/提示

注释

字符串 TT 的子串是指从 TT 的开头和结尾各去掉 00 个或多个字符后得到的字符串。

例如,ATCODER 的子串包括 TCOATCODERATCODER、``(空字符串),但不包括 AC

约束

  • SS 的长度为 111010
  • SS 的每个字符都是大写英文字母。

样例解释 1

ATCODER 的子串中,最长的 ACGT 字符串是 ATC

样例解释 2

HATAGAYA 的子串中,最长的 ACGT 字符串是 ATAGA

样例解释 3

SHINJUKU 的子串中,最长的 ACGT 字符串是 ``(空字符串)。

由 ChatGPT 4.1 翻译