历届试题正则问题

最新推荐文章于 2020-07-09 11:02:45 发布

原创最新推荐文章于 2020-07-09 11:02:45 发布 · 177 阅读

0 ·

CC 4.0 BY-SA版权

蓝桥杯同时被 3 个专栏收录

250 篇文章

订阅专栏

DFS

22 篇文章

订阅专栏

历届试题

21 篇文章

订阅专栏

博客围绕正则问题展开，但具体内容缺失。正则问题在信息技术领域常用于文本处理、数据匹配等场景，能有效提高数据处理效率和准确性。


#include<iostream>
#include<cstdio>
#include<cstring>

using namespace std;

string s;

int pos = 0; 

int dfs()
{
	int tmp = 0, cnt = 0;
	
	while(s[pos]){
		if(s[pos] == '('){
			pos++;
			tmp += dfs();
		}
		else if(s[pos] == ')'){
			pos++;
			return max(tmp, cnt);
		}
		else if(s[pos] == '|'){
			pos++;
			
			cnt = max(tmp, cnt);
			tmp = 0;
		}
		else {
			pos++;
			tmp++;
		}
	}
	return max(tmp, cnt);	
} 
int main()
{
	cin >> s;
	
	cout << dfs() << endl;
	
	return 0;
}