藍橋杯 正則問題

思路：

遞歸計算。

實現：

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 string s; int p = 0;
 4 int dfs()
 5 {
 6     int ans = 0, t = 0;
 7     while (true)
 8     {
 9         if (s[p] == '(') { p++; t += dfs(); }
10         else if (s[p] == 'x') { t++; p++; }
11         else if (s[p] == '|') { ans = max(ans, t); t = 0; p++; }
12         else
13         {
14             ans = max(ans, t);
15             p++;
16             break;
17         }
18     }
19     return ans;
20 }
21 int main()
22 {
23     cin >> s;
24     cout << dfs() << endl;
25     return 0;
26 }