括號配對
含有「括號配對」共 3 篇內容
全部內容
發佈日期由新至舊
這篇文章，會帶著大家複習以前學過的配對模型與Stack框架，
並且以括弧配對的應用題與概念為核心，
貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個演算法框架。
首先，Stack本身具有Last-In First-Out 後進先出的特質。
再根據題目所需要的資訊利用Stack去儲存索引
題目會給定一個字串s，裡面都是由() [] {}打散交錯而成。
問我們給定的輸入字串s裡面，最長的合法括弧配對字串長度是多少?
例如 s = "()()" ，最長的合法括弧配對字串長度為4
題目會給定一個字串s，裡面都是由() [] {}打散交錯而成。
問我們給定的輸入字串s 是不是合法括弧自串，也就是所有的右括弧都在左括弧後面，而且可以兩兩相消。
