能否用Java的Stack类实现括号匹配

avatar
作者
猴君
阅读量:0

是的,你可以使用Java的Stack类来实现括号匹配。下面是一个简单的示例:

import java.util.Stack;  public class BracketMatching {     public static void main(String[] args) {         String input = "{[()]}";         System.out.println("括号匹配结果: " + isBracketMatching(input));     }      public static boolean isBracketMatching(String input) {         Stack<Character> stack = new Stack<>();         for (char c : input.toCharArray()) {             if (c == '{' || c == '[' || c == '(') {                 stack.push(c);             } else {                 if (stack.isEmpty()) {                     return false;                 }                 char top = stack.pop();                 if ((c == '}' && top != '{') || (c == ']' && top != '[') || (c == ')' && top != '(')) {                     return false;                 }             }         }         return stack.isEmpty();     } } 

这个程序首先定义了一个isBracketMatching方法,该方法接受一个字符串作为输入。然后,它创建了一个Stack对象来存储遇到的左括号。接下来,它遍历输入字符串中的每个字符。如果遇到一个左括号,就将其压入栈中。如果遇到一个右括号,就检查栈是否为空,如果为空,说明没有匹配的左括号,返回false。否则,弹出栈顶的左括号,并检查它是否与当前的右括号匹配。如果不匹配,返回false。最后,如果遍历完字符串后栈为空,说明所有的括号都匹配,返回true;否则,返回false

广告一刻

为您即时展示最新活动产品广告消息,让您随时掌握产品活动新动态!