给定一个由 nn 个小写字母构成的字符串。
现在,需要删掉其中的一些字母,使得字符串中不存在连续三个或三个以上的 x
。
请问,最少需要删掉多少个字母?
如果字符串本来就不存在连续的三个或三个以上 x
,则无需删掉任何字母。
输入格式
第一行包含整数 nn。
第二行包含一个长度为 nn 的由小写字母构成的字符串。
输出格式
输出最少需要删掉的字母个数。
数据范围
3≤n≤100
输入样例1:
6
xxxiii
输出样例1:
1
输入样例2:
5
xxoxx
输出样例2:
0
输入样例3:
10
xxxxxxxxxx
输出样例3:
8
难度:简单 |
时/空限制:1s / 64MB |
总通过数:10619 |
总尝试数:17054 |
来源:CF978B |
算法标签 |
#include<iostream>
#include<cstring>
using namespace std;
int n;
int main()
{
cin >> n;
string s;
cin >> s;
int a = 0;
int b = 0;
for (int i = 0; i < n; i++)
{
b = 0;
if (s[i] == 'x')
{
for (int k = i; s[k] == 'x' && k < n; k++)
{
if (k > i + 1)
{
a++;
b++;
}
}
i += b + 2;
}
}
cout << a << endl;
return 0;
}