leetcode有效的括号，纯指针搞不出来，还需努力

与遨游于天地

已于 2024-03-17 22:05:10 修改

阅读量320

点赞数 11

文章标签：算法数据结构 leetcode

于 2024-03-12 00:12:09 首次发布

本文链接：https://blog.csdn.net/z275598733/article/details/136639046

版权

    public static boolean isValid(String s) {
        char l = '(',r = ')',ll = '[',rr = ']',lll = '{',rrr = '}';
        StringBuilder builder = new StringBuilder(s.length());
        builder.append(s.toCharArray());
        int j = 0;
        while(j < builder.length() - 1) {
            if(builder.charAt(j) == l && builder.charAt(j + 1) == r
            || builder.charAt(j) == ll && builder.charAt(j + 1) == rr
            || builder.charAt(j) == lll && builder.charAt(j + 1) == rrr)
            {
                builder.delete(j, j + 2);
                if(j > 0) j--;
            } else {
                j++;
            }
        }
        return builder.length() == 0;
    }