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