題目

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

有效字符串需滿足：

左括號必須用相同類型的右括號閉合。    
左括號必須以正確的順序閉合。    
注意空字符串可被認為是有效字符串。

 

示例 1:

輸入: "()"    
輸出: true

 

示例 2:

輸入: "()[]{}"  
輸出: true

 

示例 3:

輸入: "(]"  
輸出: false

 

示例 4:

輸入: "([)]"  
輸出: false

 

示例 5:

輸入: "{[]}"  
輸出: true

解題思路

這道題讓我們驗證輸入的字符串是否為括號字符串，包括大括號，中括號和小括號。

這里我們使用棧。

• 遍歷輸入字符串

• 如果當前字符為左半邊括號時，則將其壓入棧中

• 如果遇到右半邊括號時，分類討論：

• 1）如棧不為空且為對應的左半邊括號，則取出棧頂元素，繼續(xù)循環(huán)  

• 2）若此時棧為空，則直接返回false

• 3）若不為對應的左半邊括號，反之返回false

動畫演示

動畫演示GIF有點大，請稍微等待一下加載顯示^_^