java判断括号是否闭合_[Java]利用栈判断括号是否完整配对

利用栈实现判断字符串中的括号是否都是配对的。

主要算法是依次读取字符串中的每一个字符，如果是左括号则将左括号压入栈中，如果是右括号则从栈中弹出最上面的字符，若两者不是同种括号或栈内已经没有字符就返回false，循环完成后返回true。

package com.example;

/**

* Created by XiaFF on 2014/11/18.

*

*/

public class Parentheses {

public static void main(String[] args){

String s="[()]{}{[()[]()]()}";

System.out.println(isComplete(s));

}

public static boolean isComplete(String s){

Stack left=new Stack();

while (!s.isEmpty()){

//取字符串首字母

String character=s.substring(0,1);

//剩余的字符串

s=s.substring(1);

if(character.equals("{")||character.equals("[")||character.equals("(")){

//如果是左括号，则压入栈

left.push(character);

}else if(character.equals(")")||character.equals("]")||character.equals("}")){

//首先检查栈是否为空

if(left.isEmpty())

return false;

//弹出最后的左括号

String leftChar=left.pop();

//检查左右括号是否匹配

if(character.equals(")")){

if(!leftChar.equals("("))

return false;

}else if(character.equals("]")){

if(!leftChar.equals("["))

return false;

}else if(character.equals("}")){

if(!leftChar.equals("{"))

return false;

}

}

}

//此时栈中不应该再有左括号

return left.isEmpty();

}

}

版权声明：本文为博主原创文章，未经博主允许不得转载。