算法-leetcode-20. 有效的括号

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了算法-leetcode-20. 有效的括号，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1137字，纯文字阅读大概需要2分钟。

内容图文

题目链接 20. 有效的括号

这道题目在学习数据结构的时候是一个标准的用栈结构解决的问题，具体代码如下：
代码参考的题解中第3个答案，代码很简洁，链接
c语言实现如下：

bool isValid(char * s){
    if (s == NULL || s[0] == '\0') return true;
    char stack[10000];
    int top = 0, i = 0;
    for (int i = 0; s[i] != '\0'; i++) {
        if (s[i] == '(' || s[i] == '[' || s[i] == '{') {
            stack[top++] = s[i];
        } else {
            if (--top < 0) return false;
        if (s[i] == ')' && stack[top] != '(')  return false;
        if (s[i] == ']' && stack[top] != '[')  return false;
        if (s[i] == '}' && stack[top] != '{')  return false;   
        }
    }
    return top ? false : true;
}

另一种方法，直接进行字符串替换，把“()”，“[]”，“{}”这些字符串全部替换掉
php实现代码如下：

function isValid($s) {
        do {
            $len = strlen($s);
            $s = str_replace('()', '', $s);
            $s = str_replace('[]', '', $s);
            $s = str_replace('{}', '', $s);
        } while($len != strlen($s));
        return strlen($s) > 0 ? false : true;
    }

可以把三个字符串替换函数放到一行，代码更短，但是看起来稍微不直观：

function isValid($s) {
        do {
            $len = strlen($s);
            $s = str_replace('{}', str_replace('[]', str_replace('()', '', $s)));
        } while($len != strlen($s));
        return strlen($s) > 0 ? false : true;
    }

内容总结

以上是互联网集市为您收集整理的算法-leetcode-20. 有效的括号全部内容，希望文章能够帮你解决算法-leetcode-20. 有效的括号所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---