給定一個只包括?'('，')'，'{'，'}'，'['，']'?的字符串?s?，判斷字符串是否有效。
有效字符串需滿足：
- 左括號必須用相同類型的右括號閉合。
- 左括號必須以正確的順序閉合。
- 每個右括號都有一個對應的相同類型的左括號。
示例 1：
輸入：s = "()" 輸出：true
示例?2：
輸入：s = "()[]{}"
輸出：true
示例?3：
輸入：s = "(]" 輸出：false
提示：
1 <= s.length <= 104s?僅由括號?'()[]{}'?組成
思路：由于括號都配對的，且從頭開始掃描可以發現，最后出現的左括號，他對應的右括號往往最先出現（eg:"{ ( {? [? ] } ) }"）
class Solution {
public:bool isValid(string s) {stack<char>a;for(int i=0;i<s.size();i++){char val=s[i];if(val=='('||val=='{'||val=='['){//元素入棧a.push(val);}else if(val==')'){if(!a.empty()){char b=a.top();if(b=='(') a.pop();else return false;}else return false; false;}else if(val=='}'){if(!a.empty()){char b=a.top();if(b=='{') a.pop();else return false;}else return false;}else if(val==']'){if(!a.empty()){char b=a.top();if(b=='[') a.pop();else return false;}else return false;}}if(a.empty()) return true;else return false;}
};
)
)
