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

阅读 68

2022-04-02

  • 给你一个字符串 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)

0 0 举报