删除数学表达式 PHP 中的括号

Question

我想弄清楚，如何使用 php 删除数学表达式中的括号。

有些情况是：
(A+B)(B+C) 应该保持不变
((((A)))) 应该得到 A
((A(B+C))) 应该得到 A*(B+C)
(((((B+C)*A)))) 应该得到 (B+C)*A

在任何情况下我都找不到正确的解决方案。使用诸如分配属性之类的数学规则是没有选择的。

我不是在寻找复制粘贴算法，只是一个适合我所有情况的标准。 这是最新的尝试，我尝试了正则表达式等不同的方法，但我没有弄明白。

function removeSurroundingBrackets($str)
{
$res=$str;


if(strcmp($res[0],'(')===0 && strcmp($res[strlen($res)-1],')')===0)
{

    $firstOther=0;
    for(; $firstOther<strlen($str);$firstOther++)
    {
        if(strcmp($str[$firstOther],'(')!==0)
            break;
    }

    $removableCount=0;
    $removableCount=substr_count($str,')',$firstOther)-substr_count($str,'(',$firstOther);
}
return substr($str,$removableCount,-$removableCount);
}

编辑：我找到了解决方案：

function removeSurroundingBrackets($str)
{
    $res=$str;


    while(strcmp($res[0],'(')===0 && strcmp($res[strlen($res)-1],')')===0)
    {
        if($this->checkBrackets(substr($res,1,-1)))
            $res=substr($res,1,-1);
        else
            return $res;

    }
    return $res;
}
function checkBrackets($str)
{
    $currdepth=0;
    foreach(str_split($str) as $char)
    {
        if(strcmp($char,')')===0)
        {
            if($currdepth<=0)
                return false;
            else
                $currdepth--;
        }
        else if(strcmp($char,'(')===0)
            $currdepth++;
    }
    return true;
}

Answer 1

preg_match:

$pattern = '~\A(?:\((?=([^()]*(?:\((?1)\)[^()]*)*)(\)\2?+)\z))*\K(?(1)\1|.*)~';
if ( preg_match($pattern, $str, $m) ) 
    echo $m[0], PHP_EOL;

这个想法是在字符串的开头使用括号，只要它们是最外面的括号。为了确保它们是最外层的括号，您需要检查它们内部是否总是有一个平衡良好的表达式。

为了消费/计算这些最外层的括号，我使用了这个设计：

\A # from the start of the string
(?: # an eventually repeated non-capturing group
    \(
    (?= # a lookahead to check if the corresponding closing parenthesis exists
        ([^()]*(?:\((?1)\)[^()]*)*) # balanced expression inside
        ( \) \2?+ ) # capture group grows at each non-capturing group repetition
        \z # anchored at the end of the string
    )
)* # since the quantifier is greedy, it will consume all opening parenthesis

那么，您只需要使用\K将匹配结果中的这些括号去掉，并测试捕获组1是否存在：

\K
(?(?1)  # if the capture group 1  exists
    \1  # match its content
     |  # else
     .* # match all the string
)

Answer 2

function removeSurroundingBrackets($str)
{
$res=$str;


while(strcmp($res[0],'(')===0 && strcmp($res[strlen($res)-1],')')===0)
{
    if($this->checkBrackets(substr($res,1,-1)))
        $res=substr($res,1,-1);
    else
        return $res;

}
return $res;
}
function checkBrackets($str)
{
$currdepth=0;
foreach(str_split($str) as $char)
{
    if(strcmp($char,')')===0)
    {
        if($currdepth<=0)
            return false;
        else
            $currdepth--;
    }
    else if(strcmp($char,'(')===0)
        $currdepth++;
}
return true;
}

Answer 3

单行正则表达式解决方案怎么样：

$re = "~(?|\({2,}". ( $p = "(\(((?:[^()]*|(?1))*)\))" ) ."\){2,}|^(((\([^()]+\))+))$|$p)~";
echo preg_replace($re, '$2', $str);

Live demo