Acwing 3768. 字符串删减 【字符串，双指针】

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

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

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

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

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

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

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

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

---

• 双指针维护i到j+1这段字串的两端点，当k=len([i, j + 1])，k < 3，需要删0个字符，k >= 3，需要删k - 2个字符。

import java.io.*;

public class Main {
    static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    static PrintWriter out = new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out)));

    public static void main(String[] args) throws IOException {
        int n = Integer.parseInt(br.readLine());
        String s = br.readLine();
        int res = 0;
        for (int i = 0; i < n; i++) {
            if (s.charAt(i) == 'x') {
                int j = i + 1;
                while (j < n && s.charAt(j) == 'x') j++;
                res += Math.max(j - i - 2, 0);  // k=len([i, j + 1])，k < 3，删0个字符，k >= 3，删 k - 2 个字符
                i = j - 1;
            }
        }
        out.println(res);
        br.close();
        out.close();
    }
}