今天帶來的是括號匹配演算法。
用順序儲存實現棧的初始化、入棧、出棧、取棧頂、判棧空操作。呼叫以上操作實現判斷從鍵盤輸入的括號序列是否匹配。
括號序列
匹配或不匹配
匹配
這是個使用棧解決的典型題目。
對乙個給定的括號序列比如：,很明顯是匹配的，因為你看到了),而它的左邊剛好是乙個 ( ,因此 () 匹配，接下來你就不再看(,相當於 ( 出棧，接著是 } ,由於 ( 已經出棧，與之相鄰的就是 ] ,入棧的是 ,與它相鄰的是 [ ,因此不匹配。接下來的 ] 也就不用判斷了
還有一種情況就是不能完全匹配，例如，
switch(str[i])
case '}':
case ')':
case '>':}}
}if(mystack.empty())
return true;
else
}int main()
列印匹配括號
開始抽空做一些演算法題，留下記錄作為菜鳥的成長見證吧。這道題來自於cracking the coding interview,要求列印n對括號的所有可能匹配。我採用遞迴來做，這樣編寫比較方便而且容易弄懂，但用迭代應該會效率快不少而且遞迴一定能轉換成迭代吧，以後有空研究下 如下 include std...
括號匹配（二）
時間限制 1000 ms 記憶體限制 65535 kb 難度 6 描述 給你乙個字串，裡面只包含 四種符號，請問你需要至少新增多少個括號才能使這些括號匹配起來。如 是匹配的 是匹配的 是不匹配的 是不匹配的 輸入第一行輸入乙個正整數n，表示測試資料組數 n 10 每組測試資料都只有一行，是乙個字串s...
括號匹配（二）
題目 問題 給你乙個字串，裡面只包含 四種符號，請問你需要至少新增多少個括號才能使這些括號匹配起來。如 是匹配的，所需括號個數為 0.是匹配的，所需括號個數為 0.是不匹配的，所需最少括號個數為 3.是不匹配的，所需最少括號個數為 2.分析 此題來自 作者同時給出了正確答案。但是，感覺答案還不是特別...