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

   2024-09-29 5670
核心提示:是的,你可以使用Java的Stack类来实现括号匹配。下面是一个简单的示例:import java.util.Stack;public class BracketMatching {

是的,你可以使用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

 
举报打赏
 
更多>同类物流大全
推荐图文
推荐物流大全
点击排行

网站首页  |  关于我们  |  联系方式网站留言    |  赣ICP备2021007278号