答题：字符串开闭验证

最新推荐文章于 2021-12-13 11:05:33 发布

原创最新推荐文章于 2021-12-13 11:05:33 发布 · 176 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

java 专栏收录该内容

14 篇文章

订阅专栏

该博客介绍了一个Java实现的有效括号字符串判断问题，通过使用栈数据结构来检查括号是否匹配并正确闭合。算法首先将左括号转换为对应的右括号，然后遍历字符串，遇到右括号时检查栈顶元素是否匹配，不匹配则返回false，匹配则弹出栈顶元素。最后栈为空则字符串有效。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。
有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-parentheses
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。


public static boolean con(String s) {
    char[] cArr = s.toCharArray();

    StringBuilder tmp = new StringBuilder();
    for (int i = 0; i < cArr.length; i++) {
        switch (cArr[i]) {
            case '{':
                tmp.append("}");
                break;
            case '(':
                tmp.append(")");
                break;
            case '[':
                tmp.append("]");
                break;
            case '}':
            case ')':
            case ']':
                if (tmp.length() > 0 && cArr[i] == tmp.substring(tmp.length() - 1, tmp.length()).charAt(0)) {
                    tmp.delete(tmp.length() - 1, tmp.length());
                } else {
                    return false;
                }
                break;
            default:
                break;
        }
    }
    return tmp.length() == 0;
}