有效的括号

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

有效字符串需满足：

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

示例 1:

输入: "()"
输出: true
示例 2:

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

输入: "(]"
输出: false
示例 4:

输入: "([)]"
输出: false
示例 5:

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

利用栈的先进后出

class Solution {
public:
int get_pos(vector<char> v, char r)//此函数用于返回char型在当前向量中的位置
	{
		for (int i = 0; i < v.size(); i++)
		{
			if (v[i] == r)
			{
				return i;
			}
		}
        return 1000;
	}    
    
	bool isValid(string s) {
		vector<char> s1 = { '(','[','{' };
		vector<char> s2 = { ')',']', '}'};
		if (count(s2.begin(), s2.end(), s[0]) != 0)
		{
			return false;//若第一个元素为后括号，则返回false
		}
		int ssize=s.size();
        if(ssize%2==1)
            return false;
		stack<char> res;//建立栈
		int start = 0;
		char top;
		while (start < ssize)
		{
			if (count(s1.begin(), s1.end(), s[start]) != 0)//当前字符串是否为前括号
			{
				res.push(s[start]);//入栈
				start++;
				continue;
			}
			if (count(s2.begin(), s2.end(), s[start]) != 0)//f当前字符串是否为后括号
			{
				if (res.empty())
					return false;//此时栈中无前括号与其匹配，返回false
				top = res.top();//获得栈顶元素
				if (get_pos(s1,top) != get_pos(s2,s[start]))//判断栈顶前括号是否与此后括号匹配
				{
					return false;
				}
				else
				{
					res.pop();//若匹配，则栈顶元素出栈
					start++;
				}
			}
		}
        if(res.empty())
		    return true;//如果栈顶元素都出栈了，说明所有的前括号都有后括号与其匹配，返回true
        else
            return false;//此时说明栈中还存在前括号无后括号与其匹配，返回false
	}
};

class Solution {
public:
    bool isValid(string s) {
        stack<char> sta;
        char ch;
        int i = 0;
        while(ch = s[i++]){
            if((ch == ')' || ch == ']' || ch == '}') && sta.empty())
                return false;
            if(ch == '(' || ch == '[' || ch == '{')
                sta.push(ch);
            if(ch == ')')
                if(sta.top() == '(')
                    sta.pop();
                else return false;
            if(ch == ']')
                if(sta.top() == '[')
                    sta.pop();
                else return false;
            if(ch == '}')
                if(sta.top() == '{')
                    sta.pop();
                else return false;
        }
        return sta.empty();
    }
};