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/12 18:25:23

手机号查询QQ号码的完整教程:3分钟掌握实用技巧

手机号查询QQ号码的完整教程&#xff1a;3分钟掌握实用技巧 【免费下载链接】phone2qq 项目地址: https://gitcode.com/gh_mirrors/ph/phone2qq 你是否曾经因为忘记QQ号而无法登录重要账号&#xff1f;或者需要确认某个手机号是否关联了QQ账号&#xff1f;今天我要为你…

作者头像 李华
网站建设 2026/4/15 10:51:10

紧急规避代码泄露风险:VSCode文件差异可视化分析全教程

第一章&#xff1a;VSCode敏感文件差异分析的重要性在现代软件开发过程中&#xff0c;开发者频繁使用本地编辑器进行代码编写与配置管理&#xff0c;其中 Visual Studio Code&#xff08;简称 VSCode&#xff09;因其高度可扩展性和易用性成为主流选择。然而&#xff0c;项目中…

作者头像 李华
网站建设 2026/4/14 9:47:06

思源黑体TTF:构建专业级多语言字体解决方案的完整指南

思源黑体TTF&#xff1a;构建专业级多语言字体解决方案的完整指南 【免费下载链接】source-han-sans-ttf A (hinted!) version of Source Han Sans 项目地址: https://gitcode.com/gh_mirrors/so/source-han-sans-ttf 思源黑体TTF版本是一款经过专业hinting优化的多语言…

作者头像 李华
网站建设 2026/4/10 11:08:20

游戏串流终极指南:3步打造你的私人云游戏帝国!

游戏串流终极指南&#xff1a;3步打造你的私人云游戏帝国&#xff01; 【免费下载链接】Sunshine Sunshine: Sunshine是一个自托管的游戏流媒体服务器&#xff0c;支持通过Moonlight在各种设备上进行低延迟的游戏串流。 项目地址: https://gitcode.com/GitHub_Trending/su/Su…

作者头像 李华
网站建设 2026/4/3 4:23:12

YuukiPS启动器深度解析:3大核心技巧提升原神游戏体验

YuukiPS启动器深度解析&#xff1a;3大核心技巧提升原神游戏体验 【免费下载链接】Launcher-PC 项目地址: https://gitcode.com/gh_mirrors/la/Launcher-PC 还在为原神账号切换繁琐、网络连接不稳定而烦恼吗&#xff1f;每次更换账号都要重新登录&#xff0c;不同设备间…

作者头像 李华
网站建设 2026/4/14 17:18:35

Detect-It-Easy文件检测工具完整使用指南

Detect-It-Easy文件检测工具完整使用指南 【免费下载链接】Detect-It-Easy Program for determining types of files for Windows, Linux and MacOS. 项目地址: https://gitcode.com/gh_mirrors/de/Detect-It-Easy Detect-It-Easy&#xff08;简称DIE&#xff09;是一款…

作者头像 李华