'?'变化左右括号,使得字符串括号匹配

给定一个包含 ‘(', )', '?',的字符串,'?'可以变为'('或者')',求共有多少中不同变法可以变出匹配的括号来。

#include
using namespace std;
void getcount(string &s,int pos,int left,int right,int&num){
    if(left>s;
    int num=0;
    getcount(s,0,0,0,num);
    cout<

你可能感兴趣的:('?'变化左右括号,使得字符串括号匹配)