这道题是基于一种贪心的思想,只要碰到一个X,那它后面两个不管是不是X,都需要转换一次。
代码如下:
class Solution {
public:
int minimumMoves(string s) {
int res=0;
for(int i=0;i<s.size();)
{
if(s[i]=='X')
{
res++;
i=i+3;
}
else
i++;
}
return res;
}
};