Valid Parentheses

写这个简单的程序就用了两个小时，各种边界条件考虑不周，各种语法错误，正是醉了

思路很简单，基于栈的思想。如果遇到匹配的就出栈，不匹配就入栈，最后如果栈为空则返回true，否则则返回false。

1.C++中string类的使用 length()求长度，at()查找相应位置的字符，下标从0开始

2.栈为空的时候，需要进行判断

3.break直接跳出循环，循环不执行；continue 跳出本次循环，循环继续执行。

class Solution {public:    bool isValid(string s) {        int i, head;        char stack[100], ch;                i = 0;        head = 0;        while(i < s.length()){            ch = s.at(i);            i++;            if(head > 0 && (ch == ')' && stack[head - 1] == '(' || ch == '}' && stack[head - 1] == '{' || ch == ']' && stack[head - 1] == '[')){                head = head -1;                continue;            }else if(ch == ')' || ch == '}' || ch == ']'){                return false;            }            stack[head] = ch;            head++;        }                if(head == 0)            return true;        else            return false;    }};