← 返回比赛
已结束 GESP欢乐赛 #8
← 上一题 下一题 →

A1472 | AC字符串

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

AC狗认为包含他名字AC的字符串非常酷，但并不常见。所以，他想改变至多1个字符来最大化这个字符串内AC出现的次数。给出原来的字符串，请算AC狗最多能使这个字符串内出现多少次AC。

输入格式

第一行给出一个字符串s。

输出格式

第一行输出一个整数代表所求答案。

输入输出样例

输入 #1
CACAA
输出 #1
2
输入 #2
AA
输出 #2
1
C++ 编辑器
输入
输出