一、什么是括号的合法性

括号的合法性是指括号的使用是否符合某种规则，比如说括号的使用是否符合某种语法规则，比如括号的使用是否符合数学规则。

二、如何用 Java 实现判断括号的合法性

实现判断括号的合法性，可以使用栈的数据结构，栈是一种先进后出的数据结构，即先将数据压入栈中，再从栈中取出数据。我们可以用栈来实现判断括号的合法性，具体步骤如下：

1、创建一个栈；

2、遍历字符串，如果遍历到的字符是左括号，则将其压入栈中；

3、如果遍历到的字符是右括号，则从栈中取出一个字符，如果取出的字符是与之对应的左括号，则说明括号合法；

4、如果取出的字符不是与之对应的左括号，则说明括号不合法。

三、Java 实现代码

public class Solution {
public boolean isValid(String s) {
// 创建一个栈
Stack<Character> stack = new Stack<>();
// 遍历字符串
for (char c : s.toCharArray()) {
// 如果遍历到的字符是左括号，则将其压入栈中
if (c == '(' || c == '[' || c == '{') {
stack.push(c);
} else {
// 如果遍历到的字符是右括号，则从栈中取出一个字符
if (stack.isEmpty()) {
return false;
}
char topChar = stack.pop();
// 如果取出的字符不是与之对应的左括号，则说明括号不合法
if (c == ')' && topChar != '(') {
return false;
}
if (c == ']' && topChar != '[') {
return false;
}
if (c == '}' && topChar != '{') {
return false;
}
}
}
// 栈中没有字符，则说明括号合法
return stack.isEmpty();
}
}
Java