這個用了普通的迴圈，資料量不是很大的話效率還是不錯的，如果資料比較大的話，換別的方法可能效率會高一點。
思路很簡單：以字串中是否還存在沒有匹配過的)作為這個字串已經處理完畢的標誌。
1，讀入字串，並進行處理，把所有不是(和)的字元都轉換成空格。
2，從開始掃瞄字串，如果掃瞄到(，記錄(的位置，直到掃瞄到)。
3，如果有與之相匹配的(,即s!=-1，那麼，就將這一對括號置為空格，否則，將右括號)置為?
4，如果已經沒有了)，那麼表示字串已經處理的差不多了，只需要將剩下的(轉換為$，整個字串也就處理完畢了。（可能有人會疑惑為什麼不可能沒有了(，而還剩下一些)，其實這個是在第三步解決的，因為如果已經沒有了(，那麼，掃瞄到)的時候，)一定是沒有辦法被匹配的，所以它會被置為?)
#include#includeusing namespace std;
int main()
; int i, j;
int s = -1, e;
while (cin.getline(c, 140))
{ cout<
列印匹配括號
開始抽空做一些演算法題，留下記錄作為菜鳥的成長見證吧。這道題來自於cracking the coding interview,要求列印n對括號的所有可能匹配。我採用遞迴來做，這樣編寫比較方便而且容易弄懂，但用迭代應該會效率快不少而且遞迴一定能轉換成迭代吧，以後有空研究下 如下 include std...
括號匹配（二）
時間限制 1000 ms 記憶體限制 65535 kb 難度 6 描述 給你乙個字串，裡面只包含 四種符號，請問你需要至少新增多少個括號才能使這些括號匹配起來。如 是匹配的 是匹配的 是不匹配的 是不匹配的 輸入第一行輸入乙個正整數n，表示測試資料組數 n 10 每組測試資料都只有一行，是乙個字串s...
括號匹配（二）
題目 問題 給你乙個字串，裡面只包含 四種符號，請問你需要至少新增多少個括號才能使這些括號匹配起來。如 是匹配的，所需括號個數為 0.是匹配的，所需括號個數為 0.是不匹配的，所需最少括號個數為 3.是不匹配的，所需最少括號個數為 2.分析 此題來自 作者同時給出了正確答案。但是，感覺答案還不是特別...