LeetCode 0020

20.Valid Parentheses

原题链接

我的思路

匹配的话，如果有复合的情况，那么是里面和里面匹配，外面和外面匹配。直接用“栈”这个数据结构就好了。

我的代码：

丑，请轻喷

class Solution {public:    bool isPair(char l, char r) {        if(l == '(' && r == ')') {            return true;        }        if(l == '[' && r == ']') {            return true;        }        if(l == '{' && r == '}') {            return true;        }        return false;    }    bool isValid(string s) {        stack<char> st;        for(char c : s) {            if(c == '(' || c == '{' || c == '[') {                st.push(c);            } else {                if(st.size() == 0) {                    return false;                }                char t = st.top();                st.pop();                if(!isPair(t, c)) {                    return false;                }            }        }        if(st.size() > 0) {            return false;        }        return true;    }};