[C++]利用栈实现字符串里的括号匹配

题目：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. 如栈为空，则括号匹配为真，反则为假

---

全部代码：

class Solution {
public:
    bool isValid(string s) {
        bool match(char,char);
        stack<char> stk;
        for(int i=0;i<s.size();++i)
        {
            if(stk.size()==0) stk.push(s[i]);
            else
            {
                if(match(stk.top(),s[i])) stk.pop();
                else stk.push(s[i]);
            }
        }
        if(stk.size()==0) return true;
        else return false;
    }
};
bool match(char f,char l)
{
    switch(f)
    {
        case '(': if(l==')') return true;break;
        case '[': if(l==']') return true;break;
        case '{': if(l=='}') return true;break;
     }
    return false;
}