本文主要和大家分享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实现括号匹配实例的详细内容。