入门力扣自学笔记223 C++ （题目编号：2027）

最新推荐文章于 2024-09-15 11:40:06 发布

DK_Sorhic

最新推荐文章于 2024-09-15 11:40:06 发布

阅读量385

点赞数

分类专栏：力扣算法学习文章标签： c++ 算法 leetcode

本文链接：https://blog.csdn.net/DK_Sorhic/article/details/128458369

版权

力扣算法学习专栏收录该内容

280 篇文章 7 订阅

订阅专栏

2027. 转换字符串的最少操作次数

题目：

给你一个字符串 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 <= 1000
s[i] 为 'X' 或 'O'

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/minimum-moves-to-convert-string
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路：

首先，我们要先判断这个字符串里面有没有X，如果没有，直接返回0即可。

其次，我们对这个字符串进行遍历，如果遇到X，那么直接往后走两位，因为一次要变3个，与此同时要令count加一。

最后，返回最后结果count 即可。

代码：

class Solution {
public:
    int minimumMoves(string s) {
        int count = 0,index = 0;
        index = s.find('X',index);
        if(index == -1)
            return 0;
        for(int i = 0;i < s.size();i++)
        {
            if(s[i] == 'X')
            {
                i+=2;
                count++;
            }
        }
        return count;
    }
};