题解 | #括号序列#

class Solution {
public:
    /**
     * 
     * @param s string字符串 
     * @return bool布尔型
     */


    bool isValid(string s) {
        // write code here
        stack<char> nums;

        for(int i=0;i<s.size();i++){
            if(s[i]=='[' || s[i]=='(' || s[i]=='{'){
                nums.push(s[i]);
            }
            else{
                if(nums.empty()){
                    return false;
                }
                if(s[i]==']' && nums.top()=='[' ||  s[i]==')'&& nums.top()=='(' || s[i]=='}'&& nums.top()=='{'){
                    nums.pop();
                }
            }
        }
        return nums.empty();
    }
};