开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第29天，点击查看活动详情
前言
从零开始学习c++，每天起码做一道leetcode题目，在此记录，希望最后能够有所收获！
一、题目描述
给你一个字符串 s ，由 n 个字符组成，每个字符不是 'X' 就是 'O' 。
一次 操作 定义为从 s 中选出 三个连续字符 并将选中的每个字符都转换为 'O' 。注意，如果字符已经是 'O' ，只需要保持 不变 。
返回将 s 中所有字符均转换为 'O' 需要执行的 最少 操作次数。
示例 1：
输入： s = "XXX"
输出： 1
解释：XXX -> OOO
一次操作，选中全部 3 个字符，并将它们转换为 'O' 。
示例 2：
输入：s = "XXOX"
输出：2
解释：XXOX -> OOOX -> OOOO
第一次操作，选择前 3 个字符，并将这些字符转换为 'O' 。
然后，选中后 3 个字符，并执行转换。最终得到的字符串全由字符 'O' 组成。
示例 3：
输入： s = "OOOO"
输出： 0
解释： s 中不存在需要转换的 'X' 。
提示：
3 <= s.length <= 1000s[i]为'X'或'O'
二、思路分析
先开始想岔了，想到"X0X"这种形式的话需要操作两次，所以写出来的程序也是错误的。
后来理了一下思路，发现如果从最左边开始遍历的话，那么遇到的第一个X，是必须要进行一次操作将其消除的，所以当从左往右遍历时，每遇到一个X，操作数都应该加一，并在当前遍历的位置向后推进三位，最后返回结果。
三、AC代码
class Solution {
public:
int minimumMoves(string s) {
int n=s.size(),p=0,q,ans=0;
for(int i=0;i<n;i++){
if(s[i]=='X'){
i=i+2;
ans=ans+1;
}
}
return ans;
}
};
提交排名
四、总结
用到了贪心的思想，需要多加注意
