有效的括号

题目描述

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

有效字符串需满足：

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

测试用例

示例 1：

输入：s = “()”
输出：true

示例 2：

输入：s = “()[]{}”
输出：true

示例 3：

输入：s = “(]”
输出：false

示例 4：

输入：s = “([)]”
输出：false

示例 5：

输入：s = “{[]}”
输出：true

代码

版本一

class Solution {
public:
    bool isValid(string s) {
       stack<int> st;

       int len = s.size();

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


       }
	return st.empty();

    }
};

版本二

class Solution {
public:
    bool isValid(string s) {
        int n = s.size();
	stack<char> st;
	
    if (n % 2 != 0)
	{
		return false;
	}

	for (int i = 0; i < n; i++)
	{
		if (s[i] == '(' || s[i] == '[' || s[i] == '{')
		{
			st.push(s[i]);
		}
		else
		{
            if (0 == i) return false;
			if (!st.empty())
			{
				char ch = st.top();
				st.pop();
				if (ch == '(' && s[i] == ')' || ch == '[' && s[i] == ']' || ch == '{' && s[i] == '}')
				{
					continue;
				}
				else
				{
					return false;
				}
			}
            else
			{
				return false;
			}
		}
	}
    if (!st.empty()) return false;
	return true;

	

    }
};

END！