【题解】转换字符串的最少操作次数
【题目描述】
给你一个字符串 s ，由 n 个字符组成，每个字符不是 'X' 就是 'O' 。
一次 操作 定义为从 s 中选出 三个连续字符 并将选中的每个字符都转换为 'O' 。注意，如果字符已经是 'O' ，只需要保持 不变 。
返回将 s 中所有字符均转换为 'O' 需要执行的 最少 操作次数。
【输入描述】
一行字符串，由XO构成
【输出描述】
一行一个数，表示最少操作次数
【样例1输入】
XXX
【样例1输出】
1
【样例1解释】
XXX -> OOO 一次操作，选中全部 3 个字符，并将它们转换为 'O' 。
【样例2输入】
XXOX
【样例2输出】
2
【样例2解释】
XXOX -> OOOX -> OOOO 第一次操作，选择前 3 个字符，并将这些字符转换为 'O' 。 然后，选中后 3 个字符，并执行转换。最终得到的字符串全由字符 'O' 组成。
【样例3输入】
OOOO
【样例3输出】
0
【样例3解释】
不存在需要转换的 'X' 。
本篇文章已加密，请输入密码后查看。
扫描二维码推送至手机访问。
版权声明：本文由青少年编程知识记录发布，如需转载请注明出处。