题目描述

blablabla

样例

import java.io.*;
public class Main {
    static char[] s;
    public static void main(String[] args) throws IOException {
        BufferedReader cin =new BufferedReader(new InputStreamReader(System.in));
        s = cin.readLine().toCharArray();
        System.out.println(dfs(0));
    }
    static int j;
    static int dfs(int i){

        int st = 0;
        int last = 0;
        for(j = i;j<s.length;j++){
            if(s[j]=='x') {
                st++;
            }else if(s[j]=='(') {  //进入下一层
                st += dfs(j+1);
            }else if(s[j]==')') return Math.max(st,last);
            else if(s[j]=='|') {
                last =Math.max(last,st);
                st = 0;
            }
        }
        return Math.max(last,st);
    }
}

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla