Valid Parentheses 合法括号

来源:互联网 发布:javascript分页代码 编辑:程序博客网 时间:2024/05/21 06:21
 public boolean isValid(String s) {                Stack<Character> stack = new Stack<Character>();int i =0;char []temp = s.toCharArray();while(i<temp.length){   if(stack.isEmpty())   {   if(temp[i]=='('||temp[i]=='{'||temp[i]=='[')   {   stack.push(temp[i]);   i++;   }   else   return false;   }   else   {   if(temp[i]=='('||temp[i]=='{'||temp[i]=='[')   {   stack.push(temp[i]);   i++;   }   else   {   if(temp[i]==')'&&stack.peek()=='(')   {   stack.pop();   i++;   }     else if(temp[i]=='}'&&stack.peek()=='{')   {   stack.pop();   i++;   }   else if(temp[i]==']'&&stack.peek()=='[')   {   stack.pop();   i++;   }   else    return false;     }      }        }return stack.isEmpty();            }

0 0
原创粉丝点击