巧解 JavaScript 中的嵌套替换(强大正则)

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


中<table>...</table>之间的<p>都替换为<br/>?
思考
该问题的难点之一在于javascript支持的正则特性实在有限。楼主已经想到了非javascript的解法，如下：

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

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

思路一

阅读javascript的文档，我找到了lastindex这样的东东。根据这个东东，我形成了这样的思路：
•先按外层循环，找到第一组较大的匹配。正则代码是<table[^>]*>[\s\s]*?<\/table>
•定位到这次匹配结束的起始位置，替换掉这一段字串中所有的<p>。
•循环执行。
我觉得上述思路大致清晰，但是细节太多（每次匹配涉及3个位置点，一个长度），解起来并非从容不迫，最终的代码想必也不会赏心悦目；尤为重要的是，整个思路像是原始的 crack，而不是高手的 hack 。而且思路与正则关系不大。我决定换一条路。

思路二

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

想到这里，就豁然开朗了。

思路：先找到所有的匹配内容，记路在数组inner中；

同时使用该正则，将原字串split为另一个数组wrapper；

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


贴图：


更新

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

ps: 本站刚刚添加了评论中代码的解析，可以贴代码了。格式见评论部分的图例显示。谢谢合作！