leetcode 20

判断括号的顺序是否正确；

思路：用一个堆栈来存储符号序列，按照符号匹配规则进行堆栈操作；

　　　前括号一律入栈，后括号如果跟栈顶符号匹配，栈顶符号出栈如果，若不匹配则返回false；

　　　最后栈为空返回true，否则返回false；

代码如下：

class Solution {
public:
    bool isValid(string s) {
        int n = s.length();
        if(n%2 != 0)
        {
            return false;
        }
        vector<char> stack;
        if(s[0] != '(' && s[0] != '[' && s[0] != '{')
        {
            return false;
        }
        else
        {
            stack.push_back(s[0]);
        }
        int j = 1;
        for(int i = 1; i < n; ++i)
        {
            if(s[i] == '(' || s[i] == '[' || s[i] == '{')
            {
                stack.push_back(s[i]);
            }
            else if(s[i] == ')')
            {
                if(stack.back() == '(')
                {
                    stack.pop_back();
                }
                else
                {
                    return false;
                }
            }
            else if(s[i] == ']')
            {
                if(stack.back() == '[')
                {
                    stack.pop_back();
                }
                else
                {
                    return false;
                }
            }
            else if(s[i] == '}')
            {
                if(stack.back() == '{')
                {
                    stack.pop_back();
                }
                else
                {
                    return false;
                }
            }
        }
        if(stack.empty())
        {
            return true;
        }
        else
        {
            return false;
        }
    }
};