給定一個只包括 ‘(‘，’)’，’{‘，’}’，’[‘，’]’ 的字串，判斷字串是否有效。 有效字串需滿足： 左括號必須用相同型別的右括號閉合。 左括號必須以正確的順序閉合。 注意空字串可被認為是有效字串。 示例 1: 輸入: “()” 輸出: true 示例 2: 輸入: “()[]{}” 輸出: true 示例 3: 輸入: “(]” 輸出: false 示例 4: 輸入: “([)]” 輸出: false 示例 5: 輸入: “{[]}” 輸出: true

語言：c++

class Solution {
public:
    bool isValid(string
 
 s) {
        stack<char> arr;
        for(int i=0;i<s.length();i++)
        {
            if(arr.empty())
                arr.push(s[i]);
            //能湊成一對就出棧，否則就入棧
            else if(arr.top()=='('&&s[i]==')'||arr.top()=='['&&s[i]==']'||arr.top()=='{'&&s[i]=='}')
                arr.pop();
            else
 

                arr.push(s[i]);
        }
        if(arr.empty())
            return true;
        else
            return false;
    }
};