[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;
}