巧解 JavaScript 中的嵌套替换

Posted 2023-03-08 sp42a

网友 wys 提问：如何仅使用 javascript 支持的正则语法，将

<p>
<table> <p> <p>  </table>
<table> <p> <p>  </table>
<p>

中<table>...</table>之间的<p>都替换为<br/>?

思考

该问题的难点之一在于 JavaScript 支持的正则特性实在有限。楼主已经想到了非 JavaScript 的解法，如下：

re=/(?<=<table.*?)(<p>)(?=.*?<\\/table>)/gi;
alert (sourcestr.replace(re,"<br>"));

嗯，思路大致是这样。较真起来，即使 JavaScript 支持逆序环视，上面答案并不能够如愿运行。原因是带有量词的逆序环视(即在(?<=)里面使用?, *, +, 这样的量词)是更高级的的语法，极少有语言能够支持（特例是 .Net）。

但是，像楼主这样的正则问题应该是很普便的一个问题，我们经常需要循环地替换一些内容。该如何解答呢？

思路一

阅读 JavaScript 的文档，我找到了 lastIndex 这样的东东。根据这个东东，我形成了这样的思路：

• 先按外层循环，找到第一组较大的匹配。正则代码是<table[^>]*>[\\s\\S]*?<\\/table>
• 定位到这次匹配结束的起始位置，替换掉这一段字串中所有的<p>。
• 循环执行。

我觉得上述思路大致清晰，但是细节太多（每次匹配涉及3个位置点，一个长度），解起来并非从容不迫，最终的代码想必也不会赏心悦目；尤为重要的是，整个思路像是原始的 Crack，而不是高手的 Hack 。而且思路与正则关系不大。我决定换一条路。

思路二

关键是循环和嵌套。还好不是盗梦空间的深层递归。能否将匹配的内容保护起来，替换完之后再放回原位呢？想到这里，就豁然开朗了。

思路：先找到所有的匹配内容，记路在数组 inner 中；同时使用该正则，将原字串split为另一个数组 wrapper；

一个重要的特点是，wrapper 一定比 inner 多一个元素，它一一将 inner 项隔开，并处于最外层。wrapper 和 inner 的关系，就像是一个手掌的5根指头与4个指缝的关系。将中间的元素取出，记下位置，等处理完之后，再将所有的元素粘合在一起。就是这样简单。代码如下（为了让问题更有普使性，我稍改了一下源字串）：

<script type="text/javascript">
    var str="<p> <table> <p> ,<p>  </table> <p> <table> <p> <p>  </table> <p> <table> <p> <p>  </table>";

    var patt=/<table[^>]*>[\\s\\S]*?<\\/table>/i;
    var wrapper_result=str.split(patt);
    var inner_result = str.match(/<table[^>]*>[\\s\\S]*?<\\/table>/ig);

    var len=inner_result.length;
    var final=wrapper_result[0];

    for (i=0; i<len; i++)
    
        tmp=inner_result[i].replace(/<p>/gi,"<br>");
        final+=tmp+wrapper_result[i+1];
    
    alert(final);
</script>

贴图：

更新

果然是能人辈出，评论更精彩！请看评论中的这则代码：

alert(sourcestr.replace(/<table.*?\\/table>/ig, function($1)return $1.replace(/<p>/ig,"<br>")));