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

题目链接 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;
    }

转载于:https://www.cnblogs.com/xiaoshuai666/p/11393699.html