給定乙個只包括 『(』，』)』，』』，』[』，』]』 的字串，判斷字串是否有效。
有效字串需滿足：
左括號必須用相同型別的右括號閉合。
左括號必須以正確的順序閉合。
注意空字串可被認為是有效字串。
建立乙個新棧，遍歷字串的字元，進行比較
核心：遇到（ 壓入 ）
遇到） 則彈出棧頂資料 進行比較 相同為對稱，不同為不對稱
}else if (a == '(')
else if (a == '[')else if (stack.isempty() || a != stack.pop())
}return true;
}
左右括號匹配
給定乙個只包括 的字串，判斷字串是否有效。有效字串需滿足 左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。示例 1 輸入 輸出 true 示例 2 輸入 輸出 true 示例 3 輸入 輸出 false 示例 4 輸入 輸出 false 示例 5 輸入 輸...
查詢對應的括號
c c 練習題 查詢對應的括號。如 在位置3出的左括號其右括號所在的位置為4 查詢對應的括號。如 在位置3出的左括號其右括號所在的位置為4 include include include include using std cin using std cout using std endl enum...
列印n對括號的全部有效組合（即左右括號正確配對）
題目 程式設計師面試金典 第5版 p230 實現一種演算法，列印n對括號的全部有效組合 即左右括號正確配對 res是引用傳遞，left是左括號的剩餘數量，right是右括號剩餘數量 void generateparenthesescore string cur,vector res,int left...