面试题：利用栈判断括号是否配对完整

最新推荐文章于 2024-10-19 03:00:00 发布

转载最新推荐文章于 2024-10-19 03:00:00 发布 · 118 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/kkkky/p/7849887.html

文章标签：

#java

本文介绍了一个使用Java实现的括号匹配验证算法。该算法通过栈结构处理字符串中的括号，确保每一对括号都能正确闭合。代码示例展示了如何检查包含圆括号、方括号及花括号的字符串是否符合括号匹配规则。

 1 import java.util.Stack;
 2 
 3 public class Parentheses {
 4     public static boolean isParentheses(String s) {
 5         Stack<Character> stack = new Stack<>();
 6         for (int i = 0; i < s.length(); i++) {
 7             char c = (char) s.charAt(i);
 8             if (c == '{' || c == '[' || c == '(') {
 9                 stack.push(c);
10             } else if (c == ')') {
11                 if (stack.peek() != '(')
12                     return false;
13                 else
14                     stack.pop();
15             } else if (c == ']') {
16                 if (stack.peek() != '[')
17                     return false;
18                 else
19                     stack.pop();
20             } else if (c == '}') {
21                 if (stack.peek() != '{')
22                     return false;
23                 else
24                     stack.pop();
25             }
26         }
27         return true;
28     }
29 
30     public static void main(String[] args) {
31         // TODO Auto-generated method stub
32         System.out.println(isParentheses("[(])"));
33         System.out.println(isParentheses("[()]{}{[()()]()}"));
34     }
35 
36 }