regex - 如何在不支持它们的语言中模拟非贪婪量词？

Question

考虑这个正则表达式:<(.*)>
应用于此字符串:

<2356> <my pal ned> <!@%@>

显然，它会匹配整个字符串，因为 * 贪婪.最好的解决方案是使用非贪婪量词，例如 *? .但是，许多语言和编辑器不支持这些。

对于像上面这样的简单情况，我已经用这样的正则表达式解决了这个限制: <([^>]*)>
但是像这样的正则表达式可以做什么？ start (.*) end
应用于此字符串:

start 2356 end start my pal ned end start !@%@ end

是否有任何追索权？

Answer 1

如果结束条件是存在单个字符，则可以改用负字符类:

<([^>]*)>

对于结束条件是多个字符的更复杂的情况，您可以尝试否定前瞻，但如果不支持延迟匹配，则前瞻可能不会是:

((?!end).)*

你最后的办法是构建这样的可怕的东西:

(en[^d]|e[^n]|[^e])*