勵志用少的代碼做高效表達

題目描述

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

輸入

一個由x()|組成的正則表達式。輸入長度不超過100，保證合法。

輸出

這個正則表達式能接受的最長字符串的長度。

樣例輸入：

((xx|xxx)x|(x|xx))xx

程序應該輸出：

6

---

心路歷程

幾種分析思路：

第一反應是用棧解，寫了一通發現有一些特殊情況沒法辦法用棧判斷。（括號匹配做昏了頭，淦！）

想了又想，一個括號內的運算相當于一個完整的小表達式，如果匹配到左括號，就做遞歸調用，匹配到右括號，遞歸停止。 若匹配到或，就比較左右的值。 思路就出來了！

---

代碼展示

#include<iostream> using namespace std;int Fun() {char data;int x = 0, y = 0;while(1) {data = getchar();if(data=='x') x++;else if(data=='|') {y = max(x, y); //y存放或左邊的x數 x = 0;}else if(data=='(') x += Fun();else {y = max(x, y);return y;}} }int main() {int ans = Fun();cout << ans << endl; return 0; }

---

如果這篇文章對你產生了幫助，就請給博主一個贊吧！有什么問題也可以在評論區留言指出。

總結

以上是生活随笔為你收集整理的23行代码AC_2017 蓝桥杯A组 正则问题（解题报告）的全部內容，希望文章能夠幫你解決所遇到的問題。

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