Rumah  >  Artikel  >  pembangunan bahagian belakang  >  PHP实现括号匹配实例

PHP实现括号匹配实例

小云云
小云云asal
2018-03-29 16:59:461294semak imbas

本文主要和大家分享PHP实现括号匹配实例,主要以代码的方式和大家分享,希望能帮助到大家。

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

相关推荐:

PHP实现栈数据结构和括号匹配

Atas ialah kandungan terperinci PHP实现括号匹配实例. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan:
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Artikel sebelumnya:Symfony数据校验方法分析Artikel seterusnya:php命名空间简介