【题目描述】

给你一个字符串 s ，由 n 个字符组成，每个字符不是 'X' 就是 'O' 。

一次 操作 定义为从 s 中选出 三个连续字符 并将选中的每个字符都转换为 'O' 。注意，如果字符已经是 'O' ，只需要保持 不变 。

返回将 s 中所有字符均转换为 'O' 需要执行的 最少 操作次数。

【输入描述】

一行字符串，由XO构成

【输出描述】

一行一个数，表示最少操作次数

【样例1输入】

XXX

【样例1输出】

1

【样例1解释】

XXX -> OOO  一次操作，选中全部 3 个字符，并将它们转换为 'O' 。

【样例2输入】

XXOX

【样例2输出】

2

【样例2解释】

XXOX -> OOOX -> OOOO  第一次操作，选择前 3 个字符，并将这些字符转换为 'O' 。  然后，选中后 3 个字符，并执行转换。最终得到的字符串全由字符 'O' 组成。

【样例3输入】

OOOO

【样例3输出】

0

【样例3解释】

不存在需要转换的 'X' 。

本篇文章已加密，请输入密码后查看。