标签：处理 ima 出栈 push empty 数据结构 pre lock 意图
问：给予一个字符串为：‘]]][]]]][[[[[[]]]]‘，请写出程序求出其有多少对‘[]‘?
一般这种问题都是想让你通过数据结构去处理，仔细回想一下我们学过的数据结构，栈的先进后出是否能处理这个问题？
将字符串遍历，遇到左方括号 ‘[‘ 时将其压入栈中，遇到右方括号 ‘]‘时取出栈顶元素匹配，并将对数加1，这样最后我们就求出来能有多少对方括号了。
栈的示意图：
流程图：
通过分析，我们使用PHP编码实现这个功能：
//括号匹配问题 $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
可以看出，通过栈去实现括号匹配文件时非常清晰简单的。
标签：处理 ima 出栈 push empty 数据结构 pre lock 意图
原文地址：https://www.cnblogs.com/deverz/p/11124562.html
