news 2026/4/15 12:17:36

ATcoder

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
ATcoder

# AT_abc122_b [ABC122B] ATCoder

## 题目描述

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

这里,ACGT 字符串指的是只包含 `A`、`C`、`G`、`T` 这四种字符的字符串。

## 输入格式

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

> $S$

## 输出格式

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

## 输入输出样例 #1

### 输入 #1
ATCODER

### 输出 #1
3

## 输入输出样例 #2

### 输入 #2
HATAGAYA

### 输出 #2
5

## 输入输出样例 #3

### 输入 #3
SHINJUKU

### 输出 #3
0

## 说明/提示

## 注释

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

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

## 约束

- $S$ 的长度为 $1$ 到 $10$。
- $S$ 的每个字符都是大写英文字母。

## 样例解释 1

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

## 样例解释 2

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

## 样例解释 3

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

题解:统计字符串中的每个字符,如果是ACGT中的一个 计数count++,否则计数清零。

最后求一个最大的比较一下即可。

#include <iostream> #include <string> using namespace std; int main() { string S; cin >> S; int max_length = 0; int current_length = 0; for (char ch : S) { if (ch == 'A' || ch == 'C' || ch == 'G' || ch == 'T') { current_length++; if (current_length > max_length) { max_length = current_length; } } else { current_length = 0; } } cout << max_length << endl; return 0; }
版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/4/15 8:31:12

3分钟解决Python版本冲突:智能启动器实战指南

3分钟解决Python版本冲突&#xff1a;智能启动器实战指南 【免费下载链接】python-launcher Python launcher for Unix 项目地址: https://gitcode.com/gh_mirrors/py/python-launcher 还在为不同Python项目版本混乱而烦恼吗&#xff1f;Python Launcher为Unix系统开发者…

作者头像 李华
网站建设 2026/4/15 15:18:09

Sketch MeaXure:重新定义设计标注的智能解决方案

Sketch MeaXure&#xff1a;重新定义设计标注的智能解决方案 【免费下载链接】sketch-meaxure 项目地址: https://gitcode.com/gh_mirrors/sk/sketch-meaxure 在当今快节奏的数字化设计环境中&#xff0c;设计师与开发人员之间的协作效率直接影响着产品的交付速度。传统…

作者头像 李华
网站建设 2026/4/13 7:14:10

终极NCM解密方案:轻松实现网易云音乐跨平台播放

终极NCM解密方案&#xff1a;轻松实现网易云音乐跨平台播放 【免费下载链接】ncmdumpGUI C#版本网易云音乐ncm文件格式转换&#xff0c;Windows图形界面版本 项目地址: https://gitcode.com/gh_mirrors/nc/ncmdumpGUI 还在为网易云音乐的NCM加密格式无法在其他设备上播…

作者头像 李华
网站建设 2026/4/15 16:54:23

VSCode终端聊天功能全解析:3步实现团队协作效率翻倍

第一章&#xff1a;VSCode终端聊天功能全解析&#xff1a;开启团队协作新范式Visual Studio Code&#xff08;VSCode&#xff09;作为现代开发者的首选编辑器&#xff0c;其扩展生态不断推动协作开发的边界。近年来&#xff0c;集成于终端的实时聊天功能正悄然改变团队协作模式…

作者头像 李华
网站建设 2026/4/15 8:36:23

Sunshine游戏串流服务器实战指南:从入门到精通的完整解决方案

Sunshine游戏串流服务器实战指南&#xff1a;从入门到精通的完整解决方案 【免费下载链接】Sunshine Sunshine: Sunshine是一个自托管的游戏流媒体服务器&#xff0c;支持通过Moonlight在各种设备上进行低延迟的游戏串流。 项目地址: https://gitcode.com/GitHub_Trending/su…

作者头像 李华
网站建设 2026/4/11 14:28:52

图像矢量化终极指南:PNG/JPG一键转SVG的完整教程

图像矢量化终极指南&#xff1a;PNG/JPG一键转SVG的完整教程 【免费下载链接】vectorizer Potrace based multi-colored raster to vector tracer. Inputs PNG/JPG returns SVG 项目地址: https://gitcode.com/gh_mirrors/ve/vectorizer 图像矢量化是现代设计工作流中不…

作者头像 李华