leetcode 有效的括號（棧模擬）

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

有效字符串需滿足：

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

示例 1:

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

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

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

輸入: "([)]"
輸出: false
示例 5:

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

題解：

用stack模擬

擦考代碼：

 1 class Solution {
 2 public:
 3     bool isValid(string s) 
 4     {
 5         int len=s.length();
 6         if(len==0) return true;
 7         stack<char> stk;
 8         for(int i=0;i<len;++i)
 9         {
10             if(stk.empty() || s[i]=='(' || s[i]=='[' || s[i]=='{')
11                 stk.push(s[i]);
12             else
13             {
14                 if(s[i]==')'&&stk.top()=='(' || s[i]==']'&&stk.top()=='[' || s[i]=='}'&&stk.top()=='{')
15                 stk.pop();
16                 else return false; 
17             }
18         }
19         if(stk.empty()) return true;
20         else return false;
21     }
22 };