蓝桥杯 PREV-35 正则问题

题目链接:

PREV-35 正则问题

思路:

题目不解释一下压根不知道x () |这些符号是做什么的…
简单解释:
x就是代表一个字符,题目要求最长字符数;
()就是起到计算中的优先级作用;
|代表或,既然取最长我们就需要找到或运算左右最长的字符;
举例:
1.xxx|xx就是3;
2.(xxx)xx是5;
3.(xxx|x)xx也是5;
知道意思之后使用递归即可求得最长字符串;

代码:

#include<bits/stdc++.h>

using namespace std;

int p;
char s[105];
int dfs() {
	int best = 0, cnt = 0;
	for(; p < strlen(s); p++) {
		if(s[p] == ')') return max(best, cnt);
		if(s[p] == '(') { ++p; cnt += dfs(); continue; }
		if(s[p] == '|') best = max(best, cnt), cnt = 0;
		else ++cnt;
		
	}
	return max(best, cnt);
}

int main() {
#ifdef MyTest
	freopen("Sakura.txt", "r", stdin);
#endif
	scanf("%s", s);
	cout << dfs();
	return 0;
}
发布了376 篇原创文章 · 获赞 17 · 访问量 1万+
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 技术工厂 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览