从键盘输入一个包含有花括号、中括号、小括号的字符串判断括号是否正确匹配输出判断结果。用Java编写
下面是用Java编写的一个简单的实现:
import java.util.*;
public class BracketMatching {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.print("请输入包含有花括号{}、中括号[]、小括号()的字符串:");
String input = scanner.nextLine();
if (isBracketMatching(input)) {
System.out.println("括号匹配正确");
} else {
System.out.println("括号匹配错误");
}
}
public static boolean isBracketMatching(String input) {
Stack<Character> stack = new Stack<>();
for (int i = 0; i < input.length(); i++) {
char c = input.charAt(i);
if (c == '{' || c == '[' || c == '(') {
stack.push(c);
} else if (c == '}' || c == ']' || c == ')') {
if (stack.isEmpty()) {
return false;
}
char top = stack.pop();
if ((c == '}' && top != '{') ||
(c == ']' && top != '[') ||
(c == ')' && top != '(')) {
return false;
}
}
}
return stack.isEmpty();
}
}
运行程序后,可以输入一个包含有花括号{}、中括号[]、小括号()的字符串,程序会判断括号是否正确匹配,并输出判断结果
原文地址: https://www.cveoy.top/t/topic/hG5M 著作权归作者所有。请勿转载和采集!