利用栈实现判断字符串中的括号是否都是配对的。
主要算法是依次读取字符串中的每一个字符,如果是左括号则将左括号压入栈中,如果是右括号则从栈中弹出最上面的字符,若两者不是同种括号或栈内已经没有字符就返回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 isCom