cf978b File Name
"Analysis": Set the Counter CNT, count the number of X, encountered non-X, if cnt>=3 words accumulated more than the number, counter clear 0; If the last cnt>=3 description did not encounter non-X, then the part is X, output ans+=cnt-2
"Code":
#include<bits/stdc++.h>using namespace std;const int INF = 0x3f3f3f3f;#define ms(a,b) memset(a,b,sizeof(a))#define rep(i,a,b) for(int i=(a); i<(b); i++)//#define run(i,a,b) for(int i=(a); i<=(b); i++)const int N = 1e5+5;#define ll long longint n;int v[N];int b[N];int a[N];set<int> st;vector<int> vt;int main(){ cin>>n; string s; int ans=0,cnt=0; cin>>s; for(int i=0;i<s.size();i++) { if(s[i]=='x') cnt++; else { if(cnt>=3) //xxxxxiop { ans+=cnt-2; } cnt=0; } } if(cnt>=3)//oooxxxxxxxx { ans+=cnt-2; } cout<<ans<<endl;}
cf978b File Name "array operation/sequence to determine the number of ' X ' occurrences of >=3 times"