本文共 980 字，大约阅读时间需要 3 分钟。

为了解决这个问题，我们需要判断给定的括号字符串是否正确匹配。我们可以使用栈来解决这个问题，因为栈非常适合处理嵌套结构。

思路

代码

import java.util.LinkedList;
public class Solution {
    public boolean isValid(String s) {
        if (s.length() == 0) {
            return true;
        }
        LinkedList
   
     stack = new LinkedList<>();
        for (int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            if (c == '(') {
                stack.add(c);
            } else if (c == ')') {
                if (stack.isEmpty() || stack.pop() != '(') {
                    return false;
                }
            }
        }
        return stack.isEmpty();
    }
}
   

解释

• 初始化栈：使用LinkedList来模拟栈，因为它可以动态增长和缩短，非常适合这个问题。
• 遍历字符串：逐个字符处理字符串，处理左括号和右括号，右括号则检查栈顶是否为左括号。
• 处理循环结束：检查栈是否为空，栈不为空则说明有多余的左括号。
• 返回结果：根据栈的状态返回是否正确匹配。

转载地址：http://erhe.baihongyu.com/