有效的括号

给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。

注意空字符串可被认为是有效字符串。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-parentheses
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

有效的括号，应该算比较经典的题了吧我觉得，结果大三上学期才刷到这个题，好菜阿，而且想了多种方法全是错的呜呜呜，明明一个栈就能搞定的事情。
大体思路就是左括号入栈，碰到右括号的时候判断栈顶的元素（这里有个小细节，栈不能为空，否则会报错的）和这个右括号匹不匹配，匹配的话出栈，这样一来，如果右括号和左括号是一直匹配的话，循环完整个string后，栈一定是为空的，还有一种情况就是一上来就是右括号，这种情况直接返回false就行了，具体代码如下:

#include<iostream>
#include<stack>
using namespace std;
class Solution {
public:
    bool isValid(string s) {
        stack<char> container;
        for(int i=0;i<s.length();i++){
            if(s[i]=='('||s[i]=='{'||s[i]=='['){
                container.push(s[i]);
                continue;
            }
            else if(s[i]==')'||s[i]=='}'||s[i]==']'){
                char temp;
                if(s[i]==')') temp='(';
                else if(s[i]=='}') temp='{';
                else if(s[i]==']') temp='[';
                if(!container.empty()&&container.top()==temp){
                    container.pop();
                    continue;
                }
                else 
                return false;
            }
        }
        if(container.empty()) return true;
        else return false;
    }
};