給定乙個只包括 『(』，』)』，』』，』[』，』]』 的字串，判斷字串是否有效。
有效字串需滿足：
左括號必須用相同型別的右括號閉合。
左括號必須以正確的順序閉合。
注意空字串可被認為是有效字串。
示例 1:
輸入: 「()」
輸出: true
示例 2:
輸入: 「(){}」
輸出: true
示例 3:
輸入: 「(]」
輸出: false
示例 4:
輸入: 「([)]」
輸出: false
示例 5:
輸入: 「」
輸出: true
1、解決方法：把字串放入棧中，所有的左括號都進站，標記符cnt加1，然後把與當前右括號匹配的左括號都出棧，標記符cnt就減一；出棧完成後，判斷cnt是否為零，若cnt=0，則括號是匹配的，否則不匹配。
核心**如下：
bool
dovalid
(string& str)
else
if(cnt !=0&&
(tmp[cnt -1]
+1== str[i]
|| tmp[cnt -1]
+2== str[i]))
else
return
false;}
if(cnt !=0)
return
false
;else
return
true;}
class
solution
};
左右括號對應
給定乙個只包括 的字串，判斷字串是否有效。有效字串需滿足 左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。建立乙個新棧，遍歷字串的字元，進行比較 核心 遇到 壓入 遇到 則彈出棧頂資料 進行比較 相同為對稱，不同為不對稱public static bool...
列印匹配括號
開始抽空做一些演算法題，留下記錄作為菜鳥的成長見證吧。這道題來自於cracking the coding interview,要求列印n對括號的所有可能匹配。我採用遞迴來做，這樣編寫比較方便而且容易弄懂，但用迭代應該會效率快不少而且遞迴一定能轉換成迭代吧，以後有空研究下 如下 include std...
括號匹配（二）
時間限制 1000 ms 記憶體限制 65535 kb 難度 6 描述 給你乙個字串，裡面只包含 四種符號，請問你需要至少新增多少個括號才能使這些括號匹配起來。如 是匹配的 是匹配的 是不匹配的 是不匹配的 輸入第一行輸入乙個正整數n，表示測試資料組數 n 10 每組測試資料都只有一行，是乙個字串s...