給定乙個序列，由()?組成，其中?可以表示(或者)，問說有一種、多種或者不存在匹配。
從左向右，優先填滿n/2個左括號，繼續填充右括號。如果過程中出現矛盾(右括號數超過左括號數)，則為none，否則要判斷唯一解還是多解。
之前遍歷的時候記錄恰好填滿了n/2個左括號後，第一次新增右括號的位置強行設定成左括號，問號數自減一，在跑一遍，若能跑通則說明有多解，否則單一解
#include #include #include #include #include #include #include #include #include using namespace std;
#define rd(x) scanf("%d",&x)
#define rd2(x,y) scanf("%d%d",&x,&y)
#define clr0(x) memset(x,0,sizeof(x))
typedef long long ll;
int n;
char s[1000010];
int a[1000005],b[1000005],tot,t,m;
int main()
for(int i = 0;i < n;++i)else if(s[i] == ')')
a[i] = b[i] = -1;
else
}t = n-tot-m;
if(tot > n/2 || t > n/2)
t = n/2 - tot;
int pos = -1;
for (k = 0,i = 0;i < n;++i)
}else k+=a[i];
if (k < 0)
}if(k != 0)
t = n/2 - tot;
if(t == m || t == 0)
--t;
for(b[pos] = 1,k = 0,i = 0;i
列印匹配括號
開始抽空做一些演算法題，留下記錄作為菜鳥的成長見證吧。這道題來自於cracking the coding interview,要求列印n對括號的所有可能匹配。我採用遞迴來做，這樣編寫比較方便而且容易弄懂，但用迭代應該會效率快不少而且遞迴一定能轉換成迭代吧，以後有空研究下 如下 include std...
括號匹配（二）
時間限制 1000 ms 記憶體限制 65535 kb 難度 6 描述 給你乙個字串，裡面只包含 四種符號，請問你需要至少新增多少個括號才能使這些括號匹配起來。如 是匹配的 是匹配的 是不匹配的 是不匹配的 輸入第一行輸入乙個正整數n，表示測試資料組數 n 10 每組測試資料都只有一行，是乙個字串s...
括號匹配（二）
題目 問題 給你乙個字串，裡面只包含 四種符號，請問你需要至少新增多少個括號才能使這些括號匹配起來。如 是匹配的，所需括號個數為 0.是匹配的，所需括號個數為 0.是不匹配的，所需最少括號個數為 3.是不匹配的，所需最少括號個數為 2.分析 此題來自 作者同時給出了正確答案。但是，感覺答案還不是特別...