本文共 775 字，大约阅读时间需要 2 分钟。

20.有效的括号

给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。

有效字符串需满足：

左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。

注意空字符串可被认为是有效字符串。

• 用栈的方式实现，遍历字符串，如果是任意括号的左括号，就入栈，如果是右括号，如果栈顶元素与其匹配，则弹出栈顶元素。如果遍历结束，栈为空，则表示完全匹配，返回true。否则所有情况都返回false。

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

通过时间：

转载地址：http://ziemb.baihongyu.com/