刪除數學表達式中的括號括起PHP

Question

我想弄清楚，如何使用php刪除數學表達式中的括號。

有些情況是：
（A + B）（B + C）應保持不變
（（（（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

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 2

怎麼樣一個班輪正則表達式的解決方案：

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

Live demo

Answer 3

隨着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 
)