蓝桥杯集训·每日一题 AcWing 3768.字符串删减（双指针）

题目链接：字符串删减

时间复杂度为 O( n )

详细见代码

#include<bits/stdc++.h>
using namespace std;
int n;
string s; 
int cnt;
int main(){
    cin>>n;
    cin>>s;
    for(int i=0;i<=n-1;i++){
        if(s[i]=='x'){
            int j=i+1;
            while(j<n&&s[j]=='x') j++;//找到全为 x 的一段字串 
            cnt+=max(j-i-2,0);//j-i为一段全为 x 的字串的长度，j-i-2为需要删减的字母的个数
            i=j-1;//让 i 指向一段 x 字串后第一个不为 x的位置，下次循环前i++ 
        }
    }
    cout<<cnt;
}