在 PHP 脚本中，我应该使用什么正则表达式来检查字符串中不匹配的括号？我想允许的事情包括：
我想防止的事情：
谢谢！
更新：你们都很摇滚。使用正则表达式执行此操作似乎比它应该具有的更棘手，而这些 2 级答案是使 stackoverflow 变得美丽的原因。感谢您的链接和伪代码。我不知道该给谁答案，所以我向所有我不能接受答案的人道歉。
【问题讨论】：
Regex 不是适合这项工作的工具。手动扫描字符串。
伪代码：
depth = 0
for character in some_string:
depth += character == '('
depth -= character == ')'
if depth < 0:
break
if depth != 0:
print "unmatched parentheses"
【讨论】：
您可以使用正则表达式来做到这一点——PHP 使用的 PCRE 允许递归模式。 PHP 手册提供了一个example，这几乎正是您想要的：
\(((?>[^()]+)|(?R))*\)
这匹配任何正确的括号子字符串，只要它以括号开头和结尾。如果你想确保整个字符串是平衡的，允许字符串像 “wiggedy(wiggedy)(wiggedy(wack))”，这是我想出的：
^((?:[^()]|\((?1)\))*+)$
下面是对模式的解释，可能比混淆更具有启发性：
^ 字符串的开头 （启动“平衡子串”组（递归调用） (?: 启动“最小平衡子串”组 [^()] 最小平衡子串是非括号字符 |或者 \((?1)\) 一组包含平衡子串的括号 ) 完成“最小平衡子串”组 * 我们的平衡子串是最小的最大序列 平衡子串 + 一旦我们匹配了一个最大序列就不要回溯 ) 完成“平衡子串”模式 $ 字符串结尾这类正则表达式需要考虑很多效率和正确性。小心点。
【讨论】：
使用正则表达式是不可能做到这一点的。大括号匹配需要正则表达式中不可用的递归/计数功能。为此，您需要一个解析器。
更多详情请点击此处：http://blogs.msdn.com/jaredpar/archive/2008/10/15/regular-expression-limitations.aspx
【讨论】：
您的示例不包含任何嵌套括号……如果您不关心嵌套，则可以使用以下表达式来完成：
^[^()]*(?:\([^()]*\)[^()]*)*$
这将与“允许”列表中的所有字符串匹配，而与“阻止”列表中的字符串匹配。但是，它也会对任何带有嵌套括号的字符串失败。例如“这（是（不）好）”
正如其他人已经指出的那样，如果您需要处理嵌套，正则表达式不是正确的工具。
【讨论】：
同意使用正则表达式这是不可能的事实。不过，您可以执行以下操作：
<?php
$testStrings = array( 'This is (ok)', 'This (is) (ok)', 'This is )bad(', 'This is also (bad', 'This is (bad (too)' );
foreach( $testStrings as $string ) {
$passed = hasMatchedParentheses( $string ) ? 'passed' : 'did not pass';
echo "The string $string $passed the check for matching parenthesis.\n";
}
function hasMatchedParentheses( $string ) {
$counter = 0;
$length = strlen( $string );
for( $i = 0; $i < $length; $i ++ ) {
$char = $string[ $i ];
if( $char == '(' ) {
$counter ++;
} elseif( $char == ')' ) {
$counter --;
}
if( $counter < 0 ) {
return false;
}
}
return $counter == 0;
}
?>
【讨论】：
为了扩展 JaredPar 的答案，不使用正则表达式并不难解决，只需编写一个函数来检查字符串中的每个字符并增加/减少计数器。如果你找到一个“（”，增加它，如果你找到一个“）”，减少它。如果计数器低于 0，则可以中断，字符串无效。处理完整个字符串后，如果计数器不为 0，则存在不匹配的左括号。
【讨论】：
为什么不能使用正则表达式
其他答案都是正确的，但我只是想为理论计算机科学加上一个插件......这是一个知道理论会带来实际实际优势的案例。
正则表达式对应于确定性有限自动机 (DFA)，但括号匹配需要上下文无关文法，该文法可以实现为有限自动机 (PDA)，但不能通过 DFA 实现。
因此，无需大量额外的脑力劳动，我们就知道答案是否定的，而且我们不必担心我们忽略了某些东西。因此，您可以对上述答案充满信心，而不必担心作者在给出答案时只是忽略了某些内容。
几乎所有编译器书籍都会谈到这一点，这里有一个快速概述：
【讨论】：
没有正则表达式的工作 php：
function analyse($input){
$len = strlen($input);
$depth = 0;
for ($i = 0; $i < $len; $i++) {
$depth += $input[$i] == '(';
$depth -= $input[$i] == ')';
if ($depth < 0) break;
}
if ($depth != 0) return false;
else return true;
}
$check_nestled = analyse('(5 * 2) + ((2 + 2) - 4)');
if($check_nestled){
// do stuff, everything is ok
}
【讨论】：