给定一个由 n 个小写字母构成的字符串。
现在,需要删掉其中的一些字母,使得字符串中不存在连续三个或三个以上的 x。
请问,最少需要删掉多少个字母?
如果字符串本来就不存在连续的三个或三个以上 x,则无需删掉任何字母。
输入格式
第一行包含整数 n。
第二行包含一个长度为 n 的由小写字母构成的字符串。
输出格式
输出最少需要删掉的字母个数。
数据范围
3≤n≤100
输入样例1:
6
xxxiii
输出样例1:
1
输入样例2:
5
xxoxx
输出样例2:
0
输入样例3:
10
xxxxxxxxxx
输出样例3:
8
思路:
用num记录连续出现x的数量 遇到连续三个x 就要删去一个 同时count++ num–
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int main(){
int n=0;
cin>>n;
string str;
cin>>str;
int count=0,num=0;
for(int i=0;i<str.length();i++)
{
if(str[i]=='x'){
num++;
if(num==3){
count++;
num--;
}
}else{
num=0;
}
}
cout<<count<<endl;
return 0;
}