CodeFoeces-917A

题目

原题链接：A. The Monster

题意

给出一个字符串，问其中有多少个回文括号序列。
参考了其他作者的代码。记录左右括号的配对情况，先把‘？’当成右括号，当左括号不够时用‘？’充当左括号。左右相同的情况下计数+1。

代码

#include
using namespace std;
int vis[5000][5000]= {0};
int main() {
    string s;
    cin>>s;
    int l=s.size(),ans=0;
    for(int i=0; i0) t--,tmp=1;
                else break;
            }
            if(tmp==0) ans++;
        }
    }
    cout<