【一道算法题】有效的括号

一道来自leetcode的题，题目如下:

 

 

第一种思路：

第一种思路是我自己最先考虑到的思路，合格的字符串最内部，一定有一个最小单元是相对应的，不断把这个最小单元提出来，通过递归将剩余的字符串进行再一次操作，直到空串，这样就是一个合格字符串，否则不合格。

相关代码如下:

 public boolean isValid(String s) {

        if(s != null && s.length() == 0){
            return true;
        }
        if(s.length() % 2 != 0){
            return false;
        }
        int aIndex = s.indexOf("()");
        if(aIndex != -1){
         return  this.isValid(s.replaceAll("\\(\\)",""));

        }

        int bIndex = s.indexOf("[]");
        if(bIndex != -1){
            return  this.isValid(s.replaceAll("\\[\\]",""));
        }

        int cIndex = s.indexOf("{}");
        if(cIndex != -1){
            return   this.isValid(s.replaceAll("\\{\\}",""));
        }

        return false;

    }

 

第二种思路，也就是官方给出的思路，是利用栈结构

初始化栈 S。
一次处理表达式的每个括号。
如果遇到开括号，我们只需将其推到栈上即可。这意味着我们将稍后处理它，让我们简单地转到前面的 子表达式。
如果我们遇到一个闭括号，那么我们检查栈顶的元素。如果栈顶的元素是一个 相同类型的 左括号，那么我们将它从栈中弹出并继续处理。否则，这意味着表达式无效。
如果到最后我们剩下的栈中仍然有元素，那么这意味着表达式无效。

作者：LeetCode
链接：https://leetcode-cn.com/problems/valid-parentheses/solution/you-xiao-de-gua-hao-by-leetcode/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

 

第二种官方方法结合了栈的特性，相比较我自己的都一种，更加优秀。

如有错误，欢迎指正