有效的括號

給定乙個只包括'('，')'，''，'['，']'的字串，判斷字串是否有效。

有效字串需滿足：

左括號必須用相同型別的右括號閉合。

左括號必須以正確的順序閉合。

注意空字串可被認為是有效字串。

示例 1:  輸入:"()"輸出:true

示例 2:  輸入:"(){}"輸出:true

示例 3:  輸入:"(]"輸出:false

思路：用棧來實現

我們需要用乙個棧，我們開始遍歷輸入字串，如果當前字元為左半邊括號時，則將其壓入棧中，如果遇到右半邊括號時，若此時棧為空，則直接返回false，如不為空，則取出棧頂元素，若為對應的左半邊括號，則繼續迴圈，反之返回false。

public boolean isvalid(string s) else

char topchar = stack.pop();
if(ch == ')' && topchar != '(')else if(ch == ']' && topchar != '[')else if(ch == '}' && topchar != '}}
return stack.isempty();
}

有效的括號

題目描述 給定乙個只包括 的字串，判斷字串是否有效。有效字串需滿足 左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。解題思路 坦白來講這道題真的沒什麼思路，掉的坑也比較多，因為審題不認真，最後的一句話，注意空字串可被認為是有效字串。被吃掉了 最後提交的 執...

有效的括號

給定乙個只包括 的字串，判斷字串是否有效。有效字串需滿足 左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。多組資料 每組是乙個由 組成的括號序列 每組字串長度不超過50。如果有效輸出true，否則輸出false。true true false false ...

有效的括號

給定乙個只包括 的字串，判斷字串是否有效。有效字串需滿足 左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。多組資料 每組是乙個由 組成的括號序列 每組字串長度不超過50。如果有效輸出true，否則輸出false。true true false false ...