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

开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第35天，点击查看活动详情

题目 leetcode.cn/

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

代码

function minimumMoves(s: string): number {
    let str = s.split('');
    let sum = 0;
    for(let i = 0; i < str.length; i++){
        if(str[i] === 'X'){
            sum++;
            i+=2
        }
    }
    return sum;
};

• 遍历统计：

  • 首先需要将整个的带有X和O的字符串划分成单个字符的字符串数组
  • 然后定义一个可以保存统计次数的变量，循环单个字符的字符串数组
    • 如果当前项是字符X，则统计一次操作数
    • 一次操作数是指将连续的三个字符变换成O，所以当前如果是字符X，且通过一次操作后，遍历的下标应该是当前下标加上3开始，因为通过一次操作后当前的后两项一定是字符O。但是不需要将数组的每一项都赋值为O，只要求统计次数，不需要将变换后的结果输出。
    • 这样可以保证每次统计的操作都是必要的，得到的就是操作的最少次数

• 结果：