0
点赞
收藏
分享

微信扫一扫

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

心如止水_c736 2022-04-02 阅读 68
leetcode
  • 给你一个字符串 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
举报

相关推荐

0 条评论