利用双指针找到所有连续的x
,如果某段x
数量大于等于三,则需要将这段x
数量删减至2
个,因此答案加上x
的数量减2
即可。
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
using namespace std;
int main()
{
int n;
cin >> n;
string s;
cin >> s;
int res = 0;
for (int i = 0; i < n; i++)
if (s[i] == 'x')
{
int j = i + 1;
while(j < n && s[j] == 'x') j++;
int cnt = j - i;
if (cnt > 2)
res += cnt - 2;
i = j;
}
cout << res << endl;
}