20. 有效的括号(C++实现)

题目链接：20. 有效的括号

有效括号的匹配问题和栈的出入问题很相似且匹配；
括号匹配问题可以从最内部的括号开始匹配：比如[ ( { } ) ]从 { } 开始匹配，只要是成对，表示匹配成功，继续匹配下一对！
可是关键问题是，如何找到最里面的括号对匹配呢？
我们可以用栈来帮助我们，当我们遍历字符串 s 时候，碰到左括号就入栈，碰到右括号就拿出栈的左括号来匹配，这样不就可以成对匹配了嘛！
并且由于栈是后进先出的结构，也就解决了从字符串内部括号匹配的问题！

思路：
1.遍历字符串，遇到左括号入栈，同时字符指针++；遇到右括号出栈，同时记得弹栈，得到左括号，和右括号比较；
2. 当遍历结束后，可能字符串本身为空，就直接结束；
3. 可能直接匹配成功就结束；
4. 可能栈不空，还剩左括号，也直接结束！

class Solution {
public:
    bool isValid(string s) {
        //遍历字符串,获取每一个字符
        int size = s.size();
        stack st;
        for(int i = 0;i