蓝桥杯2017初赛-正则问题

题目描述

考虑一种简单的正则表达式：只由 x ( ) | 组成的正则表达式。
小明想求出这个正则表达式能接受的最长字符串的长度。
例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是： xxxxxx，长度是6

输入

输入一个由x()|组成的正则表达式。输入长度不超过100，保证合法。

输出

输出这个正则表达式能接受的最长字符串的长度。

样例输入

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

样例输出

代码如下：

#include <iostream>
using namespace std;
#include <cstring>
string s;
int pos = 0;int dfs() {int temp = 0, ans = 0;int len = s.size();while (pos < len) {if (s[pos] == '(') {pos++;temp = temp + dfs();} else if (s[pos] == ')') {pos++;break;} else if (s[pos] == '|') {pos++;ans = max(ans, temp);temp = 0;} else {pos++;temp++;}}ans = max(ans, temp);return ans;
}int main() {cin >> s;cout << dfs() << endl;return 0;
}

蓝桥杯2017初赛-正则问题相关推荐

[蓝桥杯2017初赛]跳蚱蜢-map标记+bfs+环形数组
解题思路: 这题如果我们考虑蚱蜢跳,有很多蚱蜢,有很多情况,所以我们让空盘跳,这样就简化题目了,然后我们化圆为直,将题目的情况看成字符串012345678,最后要变成087654321,这样题目就变得 ...
蓝桥杯2017初赛：迷宫（dfs搜索）
[蓝桥杯2017初赛]迷宫 Description X星球的一处迷宫游乐场建在某个小山坡上.它是由10x10相互连通的小房间组成的. 房间的地板上写着一个很大的字母.我们假设玩家是面朝上坡的方向站立, ...
[蓝桥杯2017初赛]包子凑数-模拟+巧妙枚举
题目描述小明几乎每天早晨都会在一家包子铺吃早餐.这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子每种蒸笼都有非常多笼,可以认为是无限笼. 每当有顾客想买X个包子,卖包子的大叔就会选出若干笼包 ...
[蓝桥杯2017初赛]等差素数列-巧妙枚举(思维)
题目描述 2,3,5,7,11,13,-是素数序列. 类似:7,37,67,97,127,157 这样全由素数组成的等差数列,叫等差素数数列. 上边的数列公差为30,长度为6. 2004年,格林与华人 ...
[蓝桥杯2017初赛]九宫幻方-数论+next_permutation枚举
题目描述小明最近在教邻居家的小朋友小学奥数,而最近正好讲述到了三阶幻方这个部分. 三阶幻方指的是将1~9不重复的填入一个33的矩阵当中,使得每一行.每一列和每一条对角线的和都是相同的. 三阶幻方又被 ...
[蓝桥杯2017初赛]贪吃蛇长度-模拟(水题)
题目描述小明在爷爷的私人收藏馆里找到一台老式电脑.居然没有图形界面,只能用控制台编程. 经过小明的一阵摸索,神奇地设计出了控制台上的贪食蛇游戏. 如下图,是游戏时画面截图. 其中,H表示蛇头,T表示 ...
[蓝桥杯2017初赛]纸牌三角形-枚举permutation+数论
题目描述 A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形(A按1计算).要求每个边的和相等. 下图就是一种排法这样的排法可能会有很多. 如果考虑旋转.镜像后相同的算同一种,一共有多少种 ...
[蓝桥杯2017初赛]方格分割-dfs+思维
解题思路: 这是大佬的思路: 这道题可能上来会想到搜格子,但搜格子意味着更高的复杂度以及判连通的需要,本题似乎搜索要切开的边更优.由题意,这一条切割线必定经过图的中心点,那么我们一旦确定了半条到达边界 ...
[蓝桥杯2017初赛]Excel地址
题目描述 Excel单元格的地址表示很有趣,它使用字母来表示列号. 比如,A表示第1列,B表示第2列,Z表示第26列,AA表示第27列,AB表示第28列,BA表示第53列,- 当然Excel的最大列号 ...

蓝桥杯2017初赛-正则问题

蓝桥杯2017初赛-正则问题相关推荐

最新文章

热门文章