news 2026/4/17 16:49:43

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/18 8:22:18

WeMod终极解锁指南:免费获取专业版完整功能

WeMod终极解锁指南&#xff1a;免费获取专业版完整功能 【免费下载链接】Wemod-Patcher WeMod patcher allows you to get some WeMod Pro features absolutely free 项目地址: https://gitcode.com/gh_mirrors/we/Wemod-Patcher 还在为WeMod免费版的限制而困扰吗&#…

作者头像 李华
网站建设 2026/4/18 8:42:43

终极Sunshine游戏串流指南:5步将电脑变成云游戏服务器

终极Sunshine游戏串流指南&#xff1a;5步将电脑变成云游戏服务器 【免费下载链接】Sunshine Sunshine: Sunshine是一个自托管的游戏流媒体服务器&#xff0c;支持通过Moonlight在各种设备上进行低延迟的游戏串流。 项目地址: https://gitcode.com/GitHub_Trending/su/Sunshi…

作者头像 李华
网站建设 2026/4/18 8:37:37

Balena Etcher镜像烧录工具:5分钟快速上手终极指南

Balena Etcher镜像烧录工具&#xff1a;5分钟快速上手终极指南 【免费下载链接】etcher Flash OS images to SD cards & USB drives, safely and easily. 项目地址: https://gitcode.com/GitHub_Trending/et/etcher 您是否曾经为制作系统启动盘而烦恼&#xff1f;选…

作者头像 李华
网站建设 2026/4/17 22:23:37

YuukiPS启动器完全指南:5步搞定原神多账号管理难题

YuukiPS启动器完全指南&#xff1a;5步搞定原神多账号管理难题 【免费下载链接】Launcher-PC 项目地址: https://gitcode.com/gh_mirrors/la/Launcher-PC 还在为原神多账号切换而头疼吗&#xff1f;每次登录退出、重新输入密码的繁琐流程是否让你感到疲惫&#xff1f;&…

作者头像 李华
网站建设 2026/4/18 1:57:10

ComfyUI-VideoHelperSuite完整指南:快速掌握视频处理工作流

ComfyUI-VideoHelperSuite完整指南&#xff1a;快速掌握视频处理工作流 【免费下载链接】ComfyUI-VideoHelperSuite Nodes related to video workflows 项目地址: https://gitcode.com/gh_mirrors/co/ComfyUI-VideoHelperSuite ComfyUI-VideoHelperSuite是一款专为视频处…

作者头像 李华
网站建设 2026/4/18 11:18:48

基于单片机的二维码LCD显示控制设计

一、设计背景与目标 随着移动支付与信息交互的普及&#xff0c;二维码作为便捷的信息载体被广泛应用。传统二维码生成依赖手机或电脑&#xff0c;在工业标识、设备溯源等场景中存在灵活性不足的问题。基于单片机的二维码LCD显示控制系统&#xff0c;可实现脱机生成与动态更新二…

作者头像 李华