leetcode parentheses

#膜拜LeetCode的第二天
继续做标签为stack的题目～

Valid Parentheses

根据题目则是判断输入的符号是否为有效符号，即{},[],();

1. 用栈实现
2. 先放入一个符号作为栈底
3. 读取string（c++里string类似于一个char型数组，可以用string[0],进行读取其中的字符）
4. 若读入的为},],),则判断栈顶是否为其成对的符号，若是，则pop();不是，则将符号压入栈中；
5. 若最后只剩我们最先push入的#，则所有符号都成对

代码