AcWing 1225. 正则问题
原题链接
中等
作者:
LQstoic
,
2022-02-25 15:17:51
,
所有人可见
,
阅读 196
C++ 代码
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
string str;
int i;
int dfs()
{
int res=0;
while(i<str.size())
{
if(str[i]=='(')
{
i++;//跳过'('
res+=dfs();
i++;//跳过')'
}
else if(str[i]=='x')
{
res++;
i++;
}
else if(str[i]==')')
{
break;//遇到')'直接跳出dfs
}
else // 遇到'\'的情况
{
i++;
res=max(res,dfs());
}
}
return res ;
}
int main()
{
cin>>str;
//cout<<str.size()<<endl;
cout<<dfs()<<endl;
return 0;
}