蓝桥杯2017年第八届真题-正则问题-题解（C语言代码）

#include <stdio.h>
#include <string.h>
char a[101];
int i=0,l;
int dfs()
{
	int temp=0;
	int max=0;
	while(i<strlen(a))
	{
		if(a[i]=='(')
			{
				i++;
				temp+=dfs();
			}
		else if(a[i]==')')
			{
				i++;
				break;
			}
		else if(a[i]=='|')
			{
				i++;
				if(max<temp)
					max=temp;
				temp=0;	
		
			}
		else {
			i++;
			temp++;
		}
		
	}
	if(temp>max)
		max=temp;
	return max;
}
int main()
{
	scanf("%s",a);
	printf("%d",dfs());
	return 0;
}