题目描述
有一个长度为n的字符串S，其中字符串中的每个字符是'A'、'B'和'C'中的一个，你可以对字符串进行一系列的操作，具体操作有：
(1) 在第奇数次操作(例如：第1次、第3次、...)时，你可以选择字符串中任意一个连续子串"ABC"，并且用"B"替换它(即把三个字符压缩为1个字符)。
(2) 在第偶数次操作(例如：第2次、第4次、…)时，你可以选择字符串中任意一个连续子串"ABC"，并且用"AC"替换它(即把三个字符压缩为2个字符)
你最多能够进行多少次操作？
有一个长度为n的字符串S，其中字符串中的每个字符是'A'、'B'和'C'中的一个，你可以对字符串进行一系列的操作，具体操作有：
(1) 在第奇数次操作(例如：第1次、第3次、...)时，你可以选择字符串中任意一个连续子串"ABC"，并且用"B"替换它(即把三个字符压缩为1个字符)。
(2) 在第偶数次操作(例如：第2次、第4次、…)时，你可以选择字符串中任意一个连续子串"ABC"，并且用"AC"替换它(即把三个字符压缩为2个字符)
你最多能够进行多少次操作？
Scratch3.0 全国青少年软件编程等级考试 Python Scratch图形化一级 Scratch图形化四级 Scratch图形化三级 Scratch图形化二级 电子学会
