本文共 961 字，大约阅读时间需要 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/