Maison  >  Article  >  développement back-end  >  Exemple de correspondance entre parenthèses en PHP

Exemple de correspondance entre parenthèses en PHP

小云云
小云云original
2018-03-29 16:59:461256parcourir

Cet article partage principalement avec vous des exemples de correspondance entre parenthèses en PHP. Il est principalement partagé avec vous sous forme de code.

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;
    }       
}

Recommandations associées :

PHP implémente la structure de données de pile et la correspondance entre crochets

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn