題目描述
考慮一種簡單的正則表達(dá)式：
只由 x ( ) | 組成的正則表達(dá)式。
小明想求出這個正則表達(dá)式能接受的最長字符串的長度。

例如 ((xx|xxx)x|(x|xx))xx 能接受的最長字符串是： xxxxxx，長度是6。
輸入
一個由x()|組成的正則表達(dá)式。輸入長度不超過100，保證合法。
輸出
這個正則表達(dá)式能接受的最長字符串的長度。
樣例輸入
((xx|xxx)x|(x|xx))xx
樣例輸出
6
思路：就是一個搜索問題，但是正則表達(dá)式有些地方容易混淆。
遇見左括號(,就遞歸；遇見x，計數(shù)+1；遇見右括號），就返回；遇見|，說明右邊的計算完了，更新答案；最終返回最大值就可以了。
代碼如下：

#include<bits/stdc++.h> #define ll long long using namespace std;const int maxx=1e2+10; string s; int n;inline int dfs(string t,int &i) {int len=t.length();int max1=0,ans=0;for(;i<t.length();){if(t[i]=='x') max1++,i++;else if(t[i]=='('){max1+=dfs(t,i+=1);i++;}else if(t[i]=='|'){i++;ans=max(ans,max1);max1=0;}else return ans=max(max1,ans);}return ans=max(ans,max1); } int main() {cin>>s;n=s.length();int pos=0;printf("%d\n",dfs(s,pos));return 0; }

努力加油a啊，(^o)/~

總結(jié)

以上是生活随笔為你收集整理的[蓝桥杯][2017年第八届真题]正则问题（DFS）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。