AB3 有效括号序列

AB3 有效括号序列

牛客：问题描述：

描述
给出一个仅包含字符’(‘,’)‘,’{‘,’}‘,’[‘和’]',的字符串，判断给出的字符串是否是合法的括号序列
括号必须以正确的顺序关闭，"()“和”()[]{}“都是合法的括号序列，但”(]“和”([)]"不合法。

数据范围：字符串长度 0≤n≤100000≤n≤10000
要求：空间复杂度 O(n)O(n)，时间复杂度 O(n)O(n)

---

示例1
输入：

“[”

返回值：

false

---

AC代码

栈stack，后进先出。

遍历整个字符串：
使用vector经典三操作
push_back入栈

.back()确定栈尾值

pop_back出栈

只要保证出栈值和当前要入栈的值是一对的，那么整个字符就可以满足条件。

需要额外注意，如果字符数目是单数，s.size()%2！=0,其实整个函数就可以返回false。
最后不要遗漏整个stack是否都出栈了，没有都出去返回false。

#include <cstdio>
#include <vector>
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param s string字符串 
     * @return bool布尔型
     */
    bool isValid(string s) {
        // write code here
        int sized  = s.size();
			if(sized%2!=0) return false;
        vector<char> stack;
        bool state = true;
        for(int i = 0;i < sized ; i++){
            char temp = s[i];
            // printf("in: %c \n",temp);
            stack.push_back(temp);
            if( temp == ')' || temp == ']' || temp == '}'){
                stack.pop_back();
                char temp_out = stack.back();
                if(temp == ')' && temp_out=='(') stack.pop_back();
                else if (temp == '}' && temp_out=='{') stack.pop_back();
                else if (temp == ']' && temp_out=='[') stack.pop_back();
                else{
                    state = false;
                    break;
                } 
            }
        }
        
        if(stack.size()!=0) return false;
        return state;
    }
};

---