2017年藍橋杯省賽A組第七題 正則問題

題目 考慮一種簡單的正則表達式： 只由 x ( ) | 組成的正則表達式。 小明想求出這個正則表達式能接受的最長字符串的長度。   例如 ((xx|xxx)x|(x|xx))xx 能接受的最長字符串是： xxxxxx，長度是6。 輸入 ---- 一個由x()|組成的正則表達式。輸入長度不超過100，保證合法。   輸出 ---- 這個正則表達式能接受的最長字符串的長度。   例如， 輸入： ((x

>>阅读原文<<