PHP练习-判断字符串内括号是否对应
2020-08-07 18:31 By
"Powerless"
2771
0
1
思路分析
可以理解为res是一个堆。
有左括号时将左括号入堆，有右括号时弹出最后入堆的括号判断是否匹配。
function check($str)
{
$res = [];
for ($i=0;$i<strlen($str);$i++){
$v = $str[$i];
if($v == '(' || $v == '[' || $v == '{'){
array_push($res,$v);
}
if($v == ')' && array_pop($res) != '('){
return '匹配错误';
}
if($v == ']' && array_pop($res) != '['){
return '匹配错误';
}
if($v == '}' && array_pop($res) != '{'){
return '匹配错误';
}
}
}
$str = '{[([{}])]}';
echo check($str);
View in WeChat
Others Discussion
-
MySQL分组 Posted on 2019-11-18 14:00
-
PHP7不兼容性 Posted on 2018-03-07 15:59
-
一些常见的基础概念 Posted on 2018-11-28 19:10
-
HTTP头中隐藏PHP版本号 Posted on 2021-01-11 16:38
-
QPS、TPS、RT、吞吐量到底是什么 Posted on 2020-02-02 01:15
-
MySQL事务介绍 Posted on 2019-06-05 18:14
-
能创建多少个 TCP 连接？ Posted on 2021-08-02 16:00
-
MySQL中的行级锁,表级锁,页级锁 Posted on 2018-08-25 11:00
评 论