开始: 2023-12-17 18:30:00

20231217

结束: 2023-12-17 21:30:00
当前: 2025-0505-3131 12:18:18  类型:单人排位赛 状态:已经结束 
P4 : A-一定能AC这道题  
描述

给定一个字符串,保证字符串中只含有两种字符“A”和“C”。超能侠很喜欢“AC”(即A和C相邻连续出现),他想改变该字符串中的至多一个字符(或者不做任何改变)来最大化这个字符串内“AC”出现的次数。

输入

一个只含“A”和“C”的字符串,保证字符串长度小于等于1000000。

输出

“AC”出现的最大次数。

样例

输入

CAA

输出

1

输入

ACCCCCCCCCAAAAAAAAAC

输出

3