传统题 1000ms 256MiB

B - ATCoder

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

B - ATCoder

Score : $200$ points

Problem Statement

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

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

Notes

A substring of a string $T$ is a string obtained by removing zero or more characters from the beginning and the end of $T$.

For example, the substrings of ATCODER include TCO, AT, CODER, ATCODER and (the empty string), but not AC.

Constraints

  • $S$ is a string of length between $1$ and $10$ (inclusive).
  • Each character in $S$ is an uppercase English letter.

Input

Input is given from Standard Input in the following format:

SS

Output

Print the length of the longest ACGT string that is a substring of $S$.


ATCODER
3

Among the ACGT strings that are substrings of ATCODER, the longest one is ATC.


HATAGAYA
5

Among the ACGT strings that are substrings of HATAGAYA, the longest one is ATAGA.


SHINJUKU
0

Among the ACGT strings that are substrings of SHINJUKU, the longest one is (the empty string).

2024寒假入门组刷题营(九)

未参加
状态
已结束
规则
ACM/ICPC
题目
8
开始于
2024-2-6 13:30
结束于
2024-2-6 15:30
持续时间
2 小时
主持人
参赛人数
10