解题思路：

dfs

import java.util.Scanner;public class Main {static int pos = -1; // 充当charAt下标static String s;// 字符串型的静态变量public static void main(String[] args) {Scanner scanner = new Scanner(System.in);s = scanner.nextLine();System.out.println(dfs());}private static int dfs() {int current = 0;// 目前x的最大个数int max = 0;// 最终x的最大个数while (pos < s.length() - 1) {// 遍历整个正则表达式，这里length()-1是为了防止最后一次pos=s.length时导致s.charAt(pos)越界pos++;if (s.charAt(pos) == '(') { // 进入下一层current += dfs(); // 叠加长度，利用了回溯的方法} else if (s.charAt(pos) == 'x') {// 累计x的个数current++;} else if (s.charAt(pos) == '|') {// 取最大值max = Math.max(current, max);current = 0;// 但是目前的x最大值变为0} else { // 遇到) 跳出本轮循环break;}}return Math.max(max, current);// 输出最大的x个数}}