給定乙個只包括 『(『，』)』，』』，』[『，』]』 的字串，判斷字串是否有效。
有效字串需滿足：
左括號必須用相同型別的右括號閉合。
左括號必須以正確的順序閉合。
注意空字串可被認為是有效字串。
示例 1:
輸入: 「()」
輸出: true
示例 2:
輸入: 「(){}」
輸出: true
示例 3:
輸入: 「(]」
輸出: false
示例 4:
輸入: 「([)]」
輸出: false
示例 5:
輸入: 「」
輸出: true
class solution
for(int i = 0; i < len; i++)elseelse}}
return st.isempty();
}//a為棧頂元素，b為字串最前元素
public static boolean ismatch(char a, char b)') return true; else return false;
case '[': if(b == ']') return true; else return false;
default : return false;
}}
7 使括號有效的最少新增
問題描述 給定乙個由 和 括號組成的字串 s，我們需要新增最少的括號 或是 可以在任何位置 以使得到的括號字串有效。從形式上講，只有滿足下面幾點之一，括號字串才是有效的 它是乙個空字串，或者 它可以被寫成 ab a 與 b 連線 其中 a 和 b 都是有效字串，或者 它可以被寫作 a 其中 a 是有...
有效的括號
題目描述 給定乙個只包括 的字串，判斷字串是否有效。有效字串需滿足 左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。解題思路 坦白來講這道題真的沒什麼思路，掉的坑也比較多，因為審題不認真，最後的一句話，注意空字串可被認為是有效字串。被吃掉了 最後提交的 執...
有效的括號
給定乙個只包括 的字串，判斷字串是否有效。有效字串需滿足 左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。多組資料 每組是乙個由 組成的括號序列 每組字串長度不超過50。如果有效輸出true，否則輸出false。true true false false ...