有效的括号，给定一个只包括 ‘(‘，‘)‘，‘{‘，‘}‘，‘[‘，‘]‘ 的字符串 s ，判断字符串是否有效。

题记：

给定一个只包括 ‘(’，‘)’，‘{’，‘}’，‘[’，‘]’ 的字符串 s ，判断字符串是否有效。

有效字符串需满足：

1. 左括号必须用相同类型的右括号闭合。
2. 左括号必须以正确的顺序闭合。
3. 每个右括号都有一个对应的相同类型的左括号。

示例 1：

输入：s = “()”
输出：true

示例 2：

输入：s = “()[]{}”
输出：true

示例 3：

输入：s = “(]”
输出：false

提示：

• 1 <= s.length <= 104
• s 仅由括号 ‘()[]{}’ 组成

题目来源：
作者：LeetCode
链接：https://leetcode.cn/leetbook/read/top-interview-questions-easy/xnbcaj/
来源：力扣（LeetCode）

解题方法：

要判断括号的有效性，左括号必须和右括号相对应。如果是有效括号，并且他们中间还有括号，那么他们必须也是有效的，所以最简单的一种方式就是使用栈来解决。

我们遍历字符串中的所有字符

1，如果遇到了左括号，就把对应的右括号压栈（比如遇到了字符’(‘，就把字符’)'压栈）。
2，如果遇到了右括号

• 1）查看栈是否为空，如果为空，说明不能构成有效的括号，直接返回false。

• 2）如果栈不为空，栈顶元素出栈，然后判断出栈的这个元素是否等于这个右括号，如果不等于，说明不匹配，直接返回false。如果匹配，就继续判断字符串的下一个字符。

3，最后如果栈为空，说明是完全匹配，是有效的括号，否则如果栈不为空，说明不完全匹配，不是有效的括号。

这里随便举个例子比如字符串是“{([] ())}”，画个图来看一下。

代码如下

public boolean isValid(String s) {
    Stack<Character> stack = new Stack<>();
    char[] chars = s.toCharArray();
    //遍历所有的元素
    for (char c : chars) {
        //如果是左括号，就把他们对应的右括号压栈
        if (c == '(') {
            stack.push(')');
        } else if (c == '{') {
            stack.push('}');
        } else if (c == '[') {
            stack.push(']');
        } else if (stack.isEmpty() || stack.pop() != c) {
            //否则就只能是右括号。
            //1，如果栈为空，说明括号无法匹配。
            //2，如果栈不为空，栈顶元素就要出栈，和这个右括号比较。
            //如果栈顶元素不等于这个右括号，说明无法匹配，
            //直接返回false。
            return false;
        }
    }
    //最后如果栈为空，说明完全匹配，是有效的括号。
    //否则不完全匹配，就不是有效的括号
    return stack.isEmpty();
}

转换为PHP代码为：

/**
 * @param String $s
 * @return Boolean
 */
function isValid($s) {
    $length = strlen($s);
    if($length <= 1)
        return false;

    $right = [];    //存放对应右括号的数组
    for($i = 0; $i < $length; $i++){
        //如果遇到了左括号，就把对应的右括号压栈（比如遇到了字符'('，就把字符')'压栈）。
        if($s[$i] == '('){
            array_push($right, ')');
        }
          if($s[$i] == '{'){
            array_push($right, '}');
        }
          if($s[$i] == '['){
            array_push($right, ']');
        }

        //如果遇到了右括号
        if($s[$i] == ')' || $s[$i] == '}' ||$s[$i] == ']'){
            //查看栈是否为空，如果为空，说明不能构成有效的括号，直接返回false
            if(empty($right))
                return false;
            //如果栈不为空，栈顶元素出栈，然后判断出栈的这个元素是否等于这个右括号，
            //如果不等于，说明不匹配，直接返回false。
            //如果匹配，就继续判断字符串的下一个字符。
            $right_pop = array_pop($right);
            if($s[$i] != $right_pop)
                return false;
        }

    }
    //最后如果栈为空，说明是完全匹配，是有效的括号，
    //否则如果栈不为空，说明不完全匹配，不是有效的括号。
    if(!empty($right))
        return false;
    return true;
}

另一种写法，也是官方的PHP写法，其实都是换汤不换药

/**
 * @param String $s
 * @return Boolean
 */
function isValid($s) {
    if (strlen($s)==1){return False;}
    $a = array("?");

    $b = array();
    $b[")"] = "(";
    $b["}"] = "{";
    $b["]"] = "[";
    
    for ($i = 0; $i < strlen($s); $i++){
        if ($s[$i] == "{" || $s[$i] == "(" || $s[$i] == "["){
            array_push($a,$s[$i]);
        }else{
            if(array_pop($a)!= $b[$s[$i]]){
                return False;
            }
        }
    }
    if (count($a) == 1){
        return True;
    }else{
        return False;
    }
}

方法来源：
作者：数据结构和算法
链接：https://leetcode.cn/leetbook/read/top-interview-questions-easy/xnbcaj/?discussion=rj6XSA
来源：力扣（LeetCode）