#ABC122B. ATCoder

ATCoder

题目描述

You are given a string SS consisting of uppercase English letters. Find the length of the longest ACGT string that is a substring (see Notes) of SS.

Here, a ACGT string is a string that contains no characters other than A, C, G and T.

给你一个由大写英文字母组成的字符串 SS 。求作为 SS 的子串(见注释)的最长 _ACGT 字符串的长度。

这里,ACGT 字符串是指除 ACGT 以外不包含其他字符的字符串。

输入格式

输入内容按以下格式标准输入:

SS

输出格式

打印作为 SS 子串的最长 _ACGT 字符串的长度。

样例 #1

样例输入 #1

ATCODER

样例输出 #1

3

样例 #2

样例输入 #2

HATAGAYA

样例输出 #2

5

样例 #3

样例输入 #3

SHINJUKU

样例输出 #3

0

说明

字符串 TT 的子串是指从 TT 的开头和结尾移除 0 个或多个字符后得到的字符串。

例如,"ATCODER "的子串包括 "TCO"、"AT"、"CODER"、"ATCODER "和(空字符串),但不包括 "AC"。

数据规模与约定

  • SS 是长度介于 111010 (含)之间的字符串。
  • SS 中的每个字符都是大写英文字母。

样例 11 解释

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

样例 22 解释

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

样例 33 解释

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