题目：Valid Parentheses

题目来源：leetcode

题目描述：

Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.

An input string is valid if:

1. Open brackets must be closed by the same type of brackets.
2. Open brackets must be closed in the correct order

---

 解题思路：

1. 建立一个string的栈
2. 指针指向字符串（下标）
3. 与栈顶的字符比较，若栈为空直接压入栈，如和栈顶匹配，则将栈顶弹出，若未匹配，括号直接压入栈中
4. 指针向后移一位，回到3，直到字符串被扫描完
5. 如栈为空，则括号匹配为真，反则为假

---

全部代码：

1 class Solution { 2 public: 3     bool isValid(string s) { 4         bool match(char,char); 5         stack
     
       stk; 6         for(int i=0;i