更換嵌套支架對

Question

在PHP中我有一些字符串標籤（僞代碼）：

[TAG_A] and [TAG_B] are connected with [TAG_[TAG_A]] 

它應該：

[TAG_A]    = X 
[TAG_B]    = Y 
[TAG_X]    = Z 

所以當我在一個字符串替換這些標籤輸出：

X and Y are connected with Z 

問題在於嵌套標籤。它需要遞歸，首先替換內部標籤。所有可能的標籤（及其值）都存儲在一個大型數組中。

我想要一個替換方法，不僅僅使用暴力替代標籤數組上使用foreach所有標籤，但實際上只在字符串中搜索[]對，然後查找標籤陣列。

我認爲正則表達式並不是正確的方式，但是做這種事情的最有效方法是什麼？

Answer 1

替換字符串中的標籤，然後檢查過程後是否出現新標籤。再次運行代碼，直到沒有更多標籤被替換。

$string = '[TAG_A] and [TAG_B] are connected with [TAG_[TAG_A]]'; 
$search = array(
    '[TAG_A]' => 'X', 
    '[TAG_B]' => 'Y', 
    '[TAG_X]' => 'Z' 
); 
$continue = true; 
while ($continue) { 
    foreach ($search as $find => $replace) { 
     $string = str_replace($find, $replace, $string); 
    } 
    $continue = false; 
    foreach ($search as $find => $replace) { 
     if (strpos($string, $find) !== false) { 
      $continue = true; 
      break; 
     } 
    } 
} 
echo $string; // prints "X and Y are connected with Z" 

正則表達式的解決方案：

$string = '[TAG_A] and [TAG_B] are connected with [TAG_[TAG_A]]'; 
$search = array(
    'TAG_A' => 'X', 
    'TAG_B' => 'Y', 
    'TAG_X' => 'Z' 
); 
while(preg_match_all('/\[([^\[\]]*?)\]/e', $string, $matches)) { 
    $string = preg_replace('/\[([^\[\]]*?)\]/e', '$search["$1"]', $string); 
} 
echo $string;