描述：正則問題

考慮一種簡單的正則表達式：
只由 x ( ) | 組成的正則表達式。
小明想求出這個正則表達式能接受的最長字符串的長度。
例如 ((xx|xxx)x|(x|xx))xx 能接受的最長字符串是： xxxxxx，長度是6。

輸入
一個由x()|組成的正則表達式。輸入長度不超過100，保證合法。
輸出
這個正則表達式能接受的最長字符串的長度。

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

程序應該輸出：
6

資源約定：
峰值內存消耗（含虛擬機） < 256M
CPU消耗 < 1000ms
請嚴格按要求輸出，不要畫蛇添足地打印類似：“請您輸入…” 的多余內容。
所有代碼放在同一個源文件中，調試通過后，拷貝提交該源碼。
不要使用package語句。不要使用jdk1.7及以上版本的特性。
主類的名字必須是：Main，否則按無效代碼處理。

解析：字符串處理，當碰到“x”，計數器a++；當碰到“|”，比較兩邊哪個大，因為統計一直是用a做的，所以這里直接將a賦給b，a置0；當碰到“(”，遞歸調用；當碰到“)”，返回max(a, b)即可。

import java.util.Scanner;public class Main {static String str;static int cnt = 0;static int i = -1;public static void main(String[] args) {Scanner in = new Scanner(System.in);str = in.next();cnt = f();System.out.println(cnt);}private static int f() {// TODO Auto-generated method stubint a = 0, b = 0;while (i < str.length() - 1) {i++;if (str.charAt(i) == 'x') {a++;} else if (str.charAt(i) == '|') {b = Math.max(a, b);a = 0;} else if (str.charAt(i) == '(') {a+= f();} else {return Math.max(a, b);}}return a;} }

總結

以上是生活随笔為你收集整理的蓝桥杯第八届省赛JAVA真题----正则问题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。