题目地址:
https://leetcode.com/problems/minimum-moves-to-convert-string/
给定一个只含 X X X和 O O O的字符串 s s s,每一步允许将连续的三个字符都变成 O O O,问至少多少步可以使得所有字符都变成 O O O。
代码如下:
public class Solution {
public int minimumMoves(String s) {
int res = 0;
for (int i = 0; i < s.length(); i++) {
if (s.charAt(i) == 'X') {
i += 2;
res++;
}
}
return res;
}
}
时间复杂度 O ( l s ) O(l_s) O(ls),空间 O ( 1 ) O(1) O(1)。