Acwing---3768. 字符串删减

1.题目

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

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

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

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

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

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

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

数据范围
$3\le n\le 100$

输入样例1：

6
xxxiii

输出样例1：

1

输入样2：

5
xxoxx

输出样例2：

0

输入样例3：

10
xxxxxxxxxx

输出样例3：

8

2.基本思想

枚举

3.代码实现

import java.util.Scanner;

public class Main {
    static int N = 110;
    static char[] c = new char[N];

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        String s = sc.next();
        for (int i = 0; i < n; i++) c[i] = s.charAt(i);

        int cnt_op = 0;
        int len = 0;//记录相同x的个数
        for (int i = 0; i < n; i++) {
            if (c[i] == 'x') {
                len++;
                if (len >= 3) cnt_op++;
                continue;
            } else len = 0;
        }
        System.out.println(cnt_op);
    }
}