PHP实现括号匹配验证：基于栈结构的算法解析
发布时间：2026-10-13 |
4人浏览过
本文介绍如何使用PHP语言通过栈（Stack）数据结构实现字符串中括号的匹配检查。核心逻辑是利用array_push压入左括号，遇到右括号时array_pop弹出并比对。若栈空仍遇右括号或结束非空，则表明不匹配。
实现原理与目标
在编写代码或处理数学表达式时，经常需要验证括号 `()` 是否成对闭合。本示例的目标是接收一个包含括号的字符串，返回其是否匹配的判定结果，并指出具体的错误类型（如缺少左括号、缺少右括号或无错误）。
准备条件
无需安装额外扩展，仅使用PHP内置数组函数模拟栈操作即可实现。
第1步：定义验证函数
创建 isValid 函数，参数为待检查的字符串 $expstr。
<?php
/**
* title: 判断表达式中括号是否匹配
* Description: () 匹配 )(不匹配 利用压栈和出栈
* @author Mr Lv
*/
function isValid($expstr) {
$temp = array();
for ($i=0; $i<strlen($expstr); $i++) {
$ch = $expstr[$i];
switch($ch) {
case '(':
// 遇到左括号，压入栈中
array_push($temp, '(');
break;
case ')':
// 遇到右括号，需与栈顶左括号配对
if (empty($temp) || array_pop($temp) != '(') {
return "缺少左括号（";
}
}
}
// 遍历结束后，若栈为空则匹配成功，否则缺少右括号
return empty($temp) == true ? "表达式匹配" : "缺少右括号）";
}第2步：构建测试用例
准备三种典型场景的测试字符串：$expstrA 缺少右括号，$expstrB 完全匹配，$expstrC 缺少左括号。
$expstrA = "(1+3(6*4)-(2+3))()";
$expstrB = "(1+3(6*4)-(2+3))()(";
$expstrC = "(1+3(6*4)-(2+3)))";第3步：执行并观察结果
调用函数输出结果，用于页面信息展示：
echo isValid($expstrA); // 输出：缺少右括号）
echo "<br>";
echo isValid($expstrB); // 输出：表达式匹配
echo "<br>";
echo isValid($expstrC); // 输出：缺少左括号（页面实际运行信息如下：
缺少右括号）
表达式匹配
缺少左括号（ 完成判断标准
- 表达式匹配：遍历完所有字符后，栈为空，且从未在栈空时尝试弹出右括号。
- 缺少左括号（：在处理右括号
)时发现栈已空，或弹出的元素不是左括号。 - 缺少右括号）：遍历结束后栈中仍有未配对的左括号。
简要总结
该算法时间复杂度为 O(n)，空间复杂度为 O(n)（最坏情况全为左括号）。通过简单的栈操作即可高效解决括号匹配问题。以上就是PHP判断表达式中括号是否匹配的简单实例的详细内容，更多关于PHP括号校验的资料请关注本站其它相关文章！
本站声明
本文内容仅供参考，不代表本站观点。转载或引用请注明出处。如发现内容问题，请通过联系我们页面反馈。
