1.创建一个栈(stack)来存储左边的括号 2.遍历字符串获取每一个字符看是否为左括号或者右括号,如果为左括号将他压入栈中,如果为右括号从栈中弹出一个左括号,如果都不是继续遍历 3.判断t是否为null为null则没有对应的左括号 4.遍历结束查看stack中是否还有左括号剩下,有则没有匹配否则匹配 具体实现如下:
public static boolean isMatch(String str) { //创建一个栈 Stack<String> stack=new Stack<String>(); //遍历 for (int i = 0; i <str.length() ; i++) { String chars=str.charAt(i)+""; //判断 if (chars.equals("(")||chars.equals("[")||chars.equals("{")) { //压栈 stack.push(chars); //判断 }else if (chars.equals(")")||chars.equals("]")||chars.equals("}")) { //判断是否为空 if (stack.empty()) { return false; } //弹栈 String t=stack.pop(); //判断是否为空 if (t==null) { return false; } } } if (stack.empty()) { return true; }else { return false; } }