Valid Parentheses

来源：互联网发布：太子奶集团销售数据编辑：程序博客网时间：2024/05/08 06:38

最直接的思路是用堆栈，是左括号就入栈，是右括号就判断出栈或返回

class Solution {public:    bool isValid(string s) {        if (s.size()==0) return true;        stack<char> my;        for (int i=0; i<s.size(); i++)  {            if (s[i]=='(' || s[i]=='[' || s[i]=='{') {                my.push(s[i]);            }else if (s[i]==')') {                if (my.size() && my.top()=='(') {                    my.pop();                }else {                    return false;                }            }else if (s[i]==']') {                if (my.size() && my.top()=='[') {                    my.pop();                }else {                    return false;                }            }else if (s[i]=='}') {                if (my.size() && my.top()=='{') {                    my.pop();                }else {                    return false;                }            }        }        if (my.size()==0) return true;        return false;    }};

0 0