一个算法题：括号匹配问题。
2020-12-13 04:53
标签：处理 ima 出栈 push empty 数据结构 pre lock 意图 问：给予一个字符串为：‘]]][]]]][[[[[[]]]]‘，请写出程序求出其有多少对‘[]‘? 一般这种问题都是想让你通过数据结构去处理，仔细回想一下我们学过的数据结构，栈的先进后出是否能处理这个问题？ 栈的示意图： 流程图： 通过分析，我们使用PHP编码实现这个功能： 可以看出，通过栈去实现括号匹配文件时非常清晰简单的。 一个算法题：括号匹配问题。 标签：处理 ima 出栈 push empty 数据结构 pre lock 意图 原文地址：https://www.cnblogs.com/deverz/p/11124562.html
将字符串遍历，遇到左方括号 ‘[‘ 时将其压入栈中，遇到右方括号 ‘]‘时取出栈顶元素匹配，并将对数加1，这样最后我们就求出来能有多少对方括号了。
//括号匹配问题
$str = ‘]]][]]]][[[[[[]]]]‘;
//初始化一个栈
$stack = new SplStack();
$len = strlen($str);
$count = 0;
for ($i = 0; $i $len; $i++) {
if ($str[$i] == ‘[‘) {
$stack->push($str[$i]);
} elseif ($str[$i] == ‘]‘) {
if (!$stack->isEmpty() && $stack->pop() == ‘[‘) {
$count++;
}
}
}
unset($stack);
echo $count;//5