AcWing 1225. 正则问题(java)
原题链接
中等
作者:
mhb518340
,
2022-02-20 15:52:58
,
所有人可见
,
阅读 166
import java.util.*;
public class Main{
static String str;
static int index=0;
public static void main(String args[]){
Scanner read=new Scanner(System.in);
str=read.next();
System.out.println(dfs());
}
static int dfs(){
int res=0;
while(index<str.length()){
if(str.charAt(index)=='('){ //左括号
index++;
res+=dfs();
index++;
}
else if(str.charAt(index)=='|'){
index++;
res=Math.max(res,dfs());
}
else if(str.charAt(index)==')'){
break;
}
else{
res++;index++;
}
}
return res;
}
}