-
给你一个字符串 s ,由 n 个字符组成,每个字符不是 ‘X’ 就是 ‘O’ 。
-
一次 操作 定义为从 s 中选出 三个连续字符 并将选中的每个字符都转换为 ‘O’ 。注意,如果字符已经是 ‘O’ ,只需要保持 不变 。
-
返回将 s 中所有字符均转换为 ‘O’ 需要执行的 最少 操作次数。
示例 1:
示例 2:
示例 3:
提示:
程序代码
class Solution:
def minimumMoves(self, s: str) -> int:
ans = 0
a = 0
b = len(s)
while a < b:
if s[a] == 'X':
a += 3
ans += 1
else:
a += 1
return ans