题目大意:给一个括号串,看是否匹配。
题目分析:一开始用区间DP写的,超时了。。。
注意:空串合法。
代码如下:
# include# include # include # include # include using namespace std;char p[130];stack s;bool judge(){ int len=strlen(p); if(len==0) return true; while(!s.empty()) s.pop(); for(int i=0;i