每日一题-字符串的删减-5

给定一个由 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
#include
#include


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;
}

你可能感兴趣的:(每日一题,c语言,c++,算法)