力扣：有效的括号

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

有效字符串需满足：

1、左括号必须用相同类型的右括号闭合。
2、左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。

示例1：

输入: "()"
输出: true

示例2：

输入: "()[]{}"
输出: true

示例3：

输入: "(]"
输出: false

示例4：

输入: "([)]"
输出: false

示例5：

输入: "{[]}"
输出: true

根据原题解产生自己的思路，原题解链接：

力扣：有效的括号

我的代码：

class Solution {
public:
    bool isValid(string s) {
        stack<char>s1;
	int len = s.length();
	for (int i = 0; i < len; i++) //遍历字符串
        {
            char c = s[i];
            if (c == '{' || c == '[' || c == '(') //如果是左括号，压入栈中
            {
                s1.push(c);
            }
		else {           //其次是右括号
                if (s1.empty())//防止']'特殊情况发生
                    return false;
                char left = s1.top();
                if(left=='('&&c==')') /*左括号已经被压入栈中，栈顶元素与右括号进行比较，
                                        若是相同类型括号，则弹出栈顶元素左括号*/ 
                {
                    s1.pop();
                }
                else if(left=='['&&c==']')
                {
                    s1.pop();
                }
                else if(left=='{'&&c=='}')
                {
                    s1.pop();
                }
                else return false;
            }
        }
        return s1.empty();//扫描完栈时，若是栈为空，则有效，否则无效。
    }
};