LeetCode--Valid Parentheses

问题

这个问题是非常简单的。就是匹配括号。那么要用到stack这个数据结构。而用C++的stack来编写，问题变得非常简单。
同时感谢这篇博客的博主
http://blog.csdn.net/zhouworld16/article/details/17629755

代码分析

class Solution {
public:
    bool isValid(string s)
    {
        stack<char> charStack;
        size_t i = 0;

        while (i != s.length())
        {
            char ch = s[i];
            //如果是左括号
            if (ch != ')' && ch != '}' && ch != ']')
            {
                charStack.push(ch);
            }
            //如果是右括号
            else
            {
                if (charStack.size() == 0)
                {
                    return false;
                }

                char pre = charStack.top();

                switch (ch)
                {
                case ')':
                    if (pre == '('){
                        charStack.pop();
                    }
                    else{
                        return false;
                    }
                    break;
                case ']':
                    if (pre == '['){
                        charStack.pop();
                    }
                    else{
                        return false;
                    }
                    break;
                case '}':
                    if (pre == '{'){
                        charStack.pop();
                    }
                    else{
                        return false;
                    }
                    break;

                default:
                    break;
                }
            }
            i++;
        }

        if (charStack.size() == 0)
        {
            return true;
        }
        else
        {
            return false;
        }
    }
};