PHP实现括号匹配实例
程序员文章站
2022-05-06 14:58:13
...
本文主要和大家分享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实现括号匹配实例的详细内容,更多请关注其它相关文章!