3768. 字符串删减

AcWing 3768. 字符串删减

题目：

给定一个由 n 个小写字母构成的字符串。

现在，需要删掉其中的一些字母，使得字符串中不存在连续三个或三个以上的 x。

请问，最少需要删掉多少个字母？

如果字符串本来就不存在连续的三个或三个以上 x，则无需删掉任何字母。

输入格式
第一行包含整数 n。

第二行包含一个长度为 n 的由小写字母构成的字符串。

输出格式
输出最少需要删掉的字母个数。

数据范围
3≤n≤100
输入样例1：
6
xxxiii
输出样例1：
1
输入样例2：
5
xxoxx
输出样例2：
0
输入样例3：
10
xxxxxxxxxx
输出样例3：
8

代码：

#include <cstdio>
#include <iostream>

using namespace std;

int main()
{
    char s[105] = "";
    int n;
    cin>>n;
    cin>>s;

    int i,ans = 0, cnt = 0;
    for (i = 0; i <= n; i++)
    {
        if (s[i] == 'x')//当前字符是x
            cnt++;//对x计数
        else
        {
            if (cnt >= 3)//当前字符不是x，如果x计数超过了2,则需要删除的字符数为cnt-2
                ans+=cnt-2;
            cnt = 0;//重置x的计数
        }
    }
    cout<<ans<<endl;
    return 0;
}