替换ABC 题目描述 有一个长度为n的字符串S，其中字符串中的每个字符是'A'、'B'和'C'中的一个，你可以对字符串进行一系列的操作，具

替换ABCUR2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
UR2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
题目描述UR2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
有一个长度为n的字符串S，其中字符串中的每个字符是'A'、'B'和'C'中的一个，你可以对字符串进行一系列的操作，具体操作有：UR2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
(1) 在第奇数次操作(例如：第1次、第3次、...)时，你可以选择字符串中任意一个连续子串"ABC"，并且用"B"替换它(即把三个字符压缩为1个字符)。UR2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
(2) 在第偶数次操作(例如：第2次、第4次、…)时，你可以选择字符串中任意一个连续子串"ABC"，并且用"AC"替换它(即把三个字符压缩为2个字符)UR2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
你最多能够进行多少次操作？UR2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入UR2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第一行，一个正整数n; 第二行，一个长度为n的字符串S。UR2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出UR2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出一行，按照题目要求所得到的操作次数。UR2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
数据范围UR2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1≤n≤2*10^5UR2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入样例UR2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
6 AABCCCUR2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出样例UR2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2