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