蓝桥杯2017年第八届真题-正则问题
摘要：解题思路:注意事项: 用<stack>要注意 测试数据的括号()不全是合法的。参考代码:#include<iostream>
#include<string>
#include<stack>
#……
正则问题 dfs求解
摘要：解题思路:多重嵌套的括号与dfs递归处理很类似，处理过程:函数用count变量记录当前x长度，max_count保存遇到'|'时的最大值，当遇到'('时，交给下一个函数……
蓝桥杯2017年第八届真题-正则问题
摘要：
#include
#include
#include
using namespace std;
string str;
int cnt=0,res,m;
int a[11……
蓝桥杯2017年第八届真题-正则问题-题解（C++代码）栈解决
摘要：**正则表达式((xx|xxx)x|(x|xx))xx:括号里面是一个整体，|两边保留最长的一个**
**
步骤就是((xx|xxx)x|(x|xx))xx ——> (xxxx|(x|xx))xx……
蓝桥杯2017年第八届真题-正则问题-题解（C++代码）
摘要：### 解题思路：类似遍历的搜索，如果当前遇到的（ 就把括号里的x给求出，如果遇到 | 就比较 | 左右两边x的数量的大小，如果遇到 ）那么就跳出，其他都是x直接累加
```cpp
#incl……
蓝桥杯2017年第八届真题-正则问题 （C++代码）
摘要：解题思路:注意事项:参考代码:#include <bits/stdc++.h> using namespace std; int len,pos=0; string str; int dfs() { ……