A71599. ABC 字符串 (string)
编程题
基础
知识点
题目描述
小 Y 给了小 X 一个只包含大写字母 A,B,C 的字符串 。你可以对这个字符串进行如下操作：将子串 ABC 变成 BCA。
小 X 想知道这个字符串最多能进行多少次操作。
一个字符串的子串是把这个字符串通过删去头部和尾部若干个字符形成的字符串。
例如：A,B,BB,AB,ABB 是 ABB 的子串，ABA 不是 ABBA 的子串。
输入格式
一行一个字符串 S。
输出格式
一行一个整数表示答案。
输入输出样例
输入 #1
ABCABC
输出 #1
3
输入 #2
ABCACCBABCBCAABCB
输出 #2
6
说明/提示
【样例1解释】
ABCABC
ABCBCA
BCABCA
BCBCAA
最多操作 3 次。
【数据范围与说明】
对于全部测试点：n\leq200000，n 表示输入的字符串的长度。
对于测试点 1-4 ：n\leq10 ;
对于测试点 5-7 ：n\leq1000, 并且保证无论按照什么顺序操作，被操作的子串两两不相交（换句话说，一个下标不会被两个操作的字符串同时覆盖）;
对于测试点 8-10：n\leq200000