字符串删减(蓝桥杯每日一题)

字符串删减

给定一个由 n个小写字母构成的字符串。

现在，需要删掉其中的一些字母，使得字符串中不存在连续三个或三个以上的 x。

请问，最少需要删掉多少个字母？

如果字符串本来就不存在连续的三个或三个以上 x，则无需删掉任何字母。

输入格式
第一行包含整数 n。

第二行包含一个长度为 n的由小写字母构成的字符串。

输出格式

输出最少需要删掉的字母个数。

数据范围
3≤n≤100
输入样例1：
6
xxxiii
输出样例1：
1
输入样例2：
5
xxoxx
输出样例2：
0
输入样例3：
10
xxxxxxxxxx
输出样例3：
8

算法思路

首先是定义一个变量cnt记录当前连续出现的字符的x的个数；
每出现一个字符x，cnt加一；
所出现一个其他的字符，则cnt直接清零；
当cnt=3,表示连续出现了3个x，这个时候就需要清除一次cnt，让cnt–,然后继续遍历。

C++

#include<bits/stdc++.h>
using namespace std;

int main()
{
    int n;
    string s;
    cin >> n >> s;
    
    int res = 0, cnt = 0;
    for (int i = 0; i < n; ++ i)
    {
        
        if (s[i] == 'x')
        {
            cnt ++;
            if (cnt == 3)
            {
                res ++;
                cnt --;
            }
        }
        else 
        {
            cnt = 0;
        }
    }
    cout << res << endl;
    return 0;
}

Java

import java.util.*;
public class Main
{
    public static void main(String[] args)
    {
        int n;
        String s;
        Scanner in = new Scanner(System.in);
        n = in.nextInt();
        s = in.next();
        char [] chars = s.toCharArray();
        int res = 0, cnt = 0;
        for (int i = 0; i < n; ++ i)
        {
            if (chars[i] == 'x')
            {
                cnt ++;
                if (cnt == 3)
                {
                    res ++;
                    cnt --;
                }
            }
            else 
            {
                cnt = 0;
            }
        }
        System.out.println(res);
    }
}