lanqiao106. 正则问题 （第八届蓝桥杯C++A组）或者 acwing 1225. 正则问题

问题：

知识补充：

1. 正则表达式的计算

①括号代表优先计算，②或符号代表二选一。

比如给的例子：((xx|xxx)x|(x|xx))xx 

2. 字符串的语法问题：

string是字符串的类型，使用的时候也使像字符一样使用，加入定义string str，那么使用的时候要写成str[]

思考：

妈呀一开始我不会算正则表达式的最长字符，后来看了一下解释，就想起来了。一开始是想到哪个逆波兰计算的问题，当时是用栈来写的，但是写的很麻烦。用递归又是在想不明白啊。

后来查阅了资料，把他当作树来看（树是一种思想，在很多地方都能用上），

具体分析看这一篇文章递归的一些问题-CSDN博客。

AcWing 1225. 正则问题-CSDN博客

语法点：

其次就是一个等号是赋值，两个等号才是相等条件！！！

不然有可能会报这个错误    [Error] could not convert 'str.std::basic_string<_CharT, _Traits, _Alloc>::operator=<char, std::char_traits<char>, std::allocator<char> >(40)' from 'std::basic_string<char>' to 'bool'

易错点：

代码：

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
string str;  //注意
int k=0;
int dfs()
{
	int res=0;
	while(k<str.size())
		{
			if(str[k]=='(')
				{
					k++;
					res+=dfs();
					k++;
				}
			else if(str[k]=='|')
				{
					k++;    // 
					res=max(res,dfs());
					
				}
			else if(str[k]==')')
				{
					break;
				}
			else if(str[k]=='x')
				{
					k++;
					res++;
					
				} 
				
		 } 
	return res;
 } 
int main()
{
	cin >> str;
	printf("%d",dfs()); 
 }