LeetCode有效的括号

有效的括号

class Solution {
public:
    bool isValid(string s) {
        list<char> stack;
        for (int i = 0; i < s.size(); i++)
        {
            if (s[i] == '(')
            {
                stack.push_back(s[i]);
            }
            if (s[i] == '[')
            {
                stack.push_back(s[i]);
            }
            if (s[i] == '{')
            {
                stack.push_back(s[i]);
            }
            if (s[i] == ')')
            {
                if (stack.back() == '(')
                {
                    stack.pop_back();
                }
                else
                     return false;
            }
            if (s[i] == ']')
            {
                if (stack.back() == '[')
                {
                    stack.pop_back();
                }
                else
                     return false;
            }
            if (s[i] == '}')
            {
                if (stack.back() == '{')
                {
                    stack.pop_back();
                }
                else
                     return false;
            }
        }
        if (stack.empty())
        {
            return true;
        }
        else
        {
            return false;
        }
    }
};