news 2026/4/2 9:36:52

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/3/29 8:49:28

MsgViewer深度解析:如何快速解决跨平台MSG文件查看难题

MsgViewer深度解析&#xff1a;如何快速解决跨平台MSG文件查看难题 【免费下载链接】MsgViewer MsgViewer is email-viewer utility for .msg e-mail messages, implemented in pure Java. MsgViewer works on Windows/Linux/Mac Platforms. Also provides a java api to read …

作者头像 李华
网站建设 2026/3/31 12:14:08

Sunshine云游戏服务器终极搭建指南:免费开启跨平台游戏新纪元

Sunshine云游戏服务器终极搭建指南&#xff1a;免费开启跨平台游戏新纪元 【免费下载链接】Sunshine Sunshine: Sunshine是一个自托管的游戏流媒体服务器&#xff0c;支持通过Moonlight在各种设备上进行低延迟的游戏串流。 项目地址: https://gitcode.com/GitHub_Trending/su…

作者头像 李华
网站建设 2026/4/1 17:42:55

Sunshine游戏串流:解锁跨设备畅玩PC游戏的全新体验

Sunshine游戏串流&#xff1a;解锁跨设备畅玩PC游戏的全新体验 【免费下载链接】Sunshine Sunshine: Sunshine是一个自托管的游戏流媒体服务器&#xff0c;支持通过Moonlight在各种设备上进行低延迟的游戏串流。 项目地址: https://gitcode.com/GitHub_Trending/su/Sunshine …

作者头像 李华
网站建设 2026/3/31 7:16:43

Apollo Client缓存策略:AI调整Normalized存储结构

Apollo Client缓存策略&#xff1a;AI调整Normalized存储结构 在如今轻量级AI模型加速向边缘设备渗透的背景下&#xff0c;如何让一个仅15亿参数的小型语言模型——比如VibeThinker-1.5B-APP——表现出接近大模型的推理连贯性和响应效率&#xff0c;成了极具挑战又充满机遇的技…

作者头像 李华
网站建设 2026/3/14 9:12:30

SMUDebugTool:解锁AMD锐龙处理器隐藏性能的专业指南

SMUDebugTool&#xff1a;解锁AMD锐龙处理器隐藏性能的专业指南 【免费下载链接】SMUDebugTool A dedicated tool to help write/read various parameters of Ryzen-based systems, such as manual overclock, SMU, PCI, CPUID, MSR and Power Table. 项目地址: https://gitc…

作者头像 李华
网站建设 2026/3/31 13:41:51

线程任务中不增加内部延时的处理方法

问题 选中代码,如果发送失败加延时会导致最外围的while(1)时序变化,外围的while是每100ms循环一次的,有什么好的解决办法 AI回答 你的担忧很合理:在 for 循环里加 osDelay(100) 进行重试,如果 send 失败,实际会导致整个 while(1) 的周期变长(比如本来 100ms,失败重试…

作者头像 李华