#ABC122B. ACGT 字符串

ACGT 字符串

ACGT 字符串

题目描述

给定一个由大写英文字母组成的字符串 SS。求 SS 的子串(见提示)中,作为 ACGT 字符串最长的长度。

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

输入格式

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

SS

输出格式

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

样例

ATCODER
3

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

HATAGAYA
5

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

SHINJUKU
0

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

数据范围

  • SS 是长度为 11 以上 1010 以下的字符串
  • SS 的每个字符都是大写英文字母

提示

字符串 TT 的子串是指从 TT 的开头和末尾去掉 00 个以上字符后得到的字符串。

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

难度 普及-
通过率
尝试 0
已通过 0
ID
1683
类型
传统题
Time Limit
2000ms
Memory Limit
1024MiB
上传者
标签