蓝桥杯--正则问题

描述：正则问题

考虑一种简单的正则表达式：
只由 x ( ) | 组成的正则表达式。
小明想求出这个正则表达式能接受的最长字符串的长度。 

例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是： xxxxxx，长度是6。

输入
----
一个由x()|组成的正则表达式。输入长度不超过100，保证合法。 

输出
----
这个正则表达式能接受的最长字符串的长度。 

例如，
输入：
((xx|xxx)x|(x|xx))xx 

程序应该输出：
6 

资源约定：
峰值内存消耗（含虚拟机） < 256M
CPU消耗  < 1000ms

请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。

注意：
main函数需要返回0;
只使用ANSI C/ANSI C++ 标准;
不要调用依赖于编译环境或操作系统的特殊函数。
所有依赖的函数必须明确地在源文件中 #include <xxx>
不能通过工程设置而省略常用头文件。

提交程序时，注意选择所期望的语言类型和编译器类型。

分析：这个题和括号匹配的题类似，甚至比那个还简单。利用栈处理即可，遇到括号就判断一下，看代码：

import java.util.*;
 
public class Main {
    static Scanner in = new Scanner(System.in);
    //处理括号里面的式子，返回最大长度
    static int Pro(String s) {
         String[] ss = s.split("\\|");
         int max = -1;
         for(int i = 0;i < ss.length;i++) {
             max = Math.max(max, ss[i].length());
         }
         return max;
    }
    public static void main(String[] args) {   	
         String s = in.next();
         Stack<Character> st = new Stack<Character>();
         String te = "";
         int k = 0,p = 0;
         for(int i = 0;i < s.length();i++) {
             if(s.charAt(i)==')') {
                 te = "";
                 while(st.peek()!='(') {
                      te+=st.pop();
                 }
                  st.pop();
                  p = Pro(te);
                 for(int j = 0;j < p;j++)
                     st.push('x');
             }else {
              st.push(s.charAt(i));
           }
         }
         te = "";
         while(st.size()!=0)//处理没有括号的部分
        	 te+=st.pop();
         k = Pro(te);
         System.out.println(k);
    }
}

反思：这个题我一开始忽略了处理没有括号的情况，太SB了。。。