java堆栈（Deque双向队列）应用之括号匹配

原创于 2010-12-24 00:42:00 发布 · 2.7k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #null #string #class

Java面试大全专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个使用 Java 实现的括号匹配验证程序。该程序利用 Deque 接口的 ArrayDeque 实现类来检查字符串中的括号是否正确配对。支持圆括号 ( )、方括号 [ ] 和花括号 { }

package tf; import java.util.ArrayDeque; import java.util.Deque; public class StackTest { public static void main(String[] args) { Deque<Character> stack = new ArrayDeque<Character>(); String str = "ab12+[b2(eef)w-45tyf[lk6{zxc29hg}]]"; boolean flag = true; char ch; for(int i = 0; i < str.length(); i++) { ch = str.charAt(i); if(ch == '(' || ch == '[' || ch == '{') { stack.offerFirst(ch); } else if(ch == ')') { if(stack.peekFirst() != null && stack.peekFirst() == '(') { stack.pollFirst(); } else { flag = false; break; } } else if(ch == ']') { if(stack.peekFirst() != null && stack.peekFirst() == '[') { stack.pollFirst(); } else { flag = false; break; } } else if(ch == '}') { if(stack.peekFirst() != null && stack.peekFirst() == '{') { stack.pollFirst(); } else { flag = false; break; } } } if(flag) { flag = stack.isEmpty(); } System.out.println("是否匹配：" + flag); } }