Home  >  Article  >  Backend Development  >  Example of bracket matching in PHP

Example of bracket matching in PHP

小云云
小云云Original
2018-03-29 16:59:461294browse

This article mainly shares with you examples of bracket matching in PHP, mainly in the form of code. I hope it can help you.

function func($str){
    $stack = [];    $map = [        ']'=>'[',        ')'=>'(',
    ];    for($i=0;$i<strlen($str);$i++){        if(in_array($str[$i],array_values($map))){
            array_push($stack,$str[$i]);
        } else if(in_array($str[$i],array_keys($map))){            if($stack && $map[$str[$i]] == end($stack)){
                array_pop($stack);
            }else{                return false;
            }
        }   
    }       
    if($stack){        return false;
    }else{  
        return true;
    }       
}

Related recommendations:

PHP implements stack data structure and bracket matching

The above is the detailed content of Example of bracket matching in PHP. For more information, please follow other related articles on the PHP Chinese website!

Statement:
The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn