Valid Parentheses

来源：互联网发布：excel数据可视化工具编辑：程序博客网时间：2024/05/21 22:09

class Solution {public:    bool isValid(string s) {        int length = s.length();        if(length==0) { return true; }        stack<char> charStack;        while(length){            if(s[length-1] == ')' || s[length-1] == ']' || s[length-1] == '}'){                charStack.push(s[length-1]);            }else {                if(charStack.empty()) {return false;}                //注意此处括号对相抵消的情况是'(' 和')',并非相等。                if((s[length-1]=='('&&charStack.top()==')')||                (s[length-1]=='['&&charStack.top()==']')||                (s[length-1]=='{'&&charStack.top()=='}'))                 {                    charStack.pop();                }else {                    return false;                }            }            length --;        }        if(charStack.empty()) {            return true;        }else {            return false;        }    }};

0 0