首頁  >  文章  >  後端開發  >  PHP實作括號匹配實例

PHP實作括號匹配實例

小云云
小云云原創
2018-03-29 16:59:461293瀏覽

本文主要跟大家分享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實作堆疊資料結構與括號匹配

以上是PHP實作括號匹配實例的詳細內容。更多資訊請關注PHP中文網其他相關文章!

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn