Java-带有怪异行为的正则表达式

在过去的2天里,我一直在尝试解决此问题…

请帮助我理解为什么会这样.我的意图是只选择< HDR>具有< DTL1 val =“ 92”> …..< / HDR>

这是我的正则表达式

(?<=<HDR>).*?<DTL1\sval="3".*?</HDR>

输入的字符串是：

<HDR>abc<DTL1 val="1"><DTL2 val="2"></HDR><HDR><DTL1 val="92"><DTL2 val="55"></HDR><HDR><DTL1 val="3"><DTL2 val="4"></HDR>

但是这个正则表达式选择

abc<DTL1 val="1"><DTL2 val="2"></HDR><HDR><DTL1 val="92"><DTL2 val="55"></HDR>

谁能帮帮我吗？

解决方法:

正则表达式引擎将始终为您提供字符串中最左边的匹配项(即使您使用的是非贪婪量词).这正是您所获得的.

因此,一种解决方案是禁止存在另一个< HDR> HDR.在.*所描述的部分中？那太宽容了.

您有两种技术可以替换.*？与：

(?>[^<]+|<(?!/HDR))*

或搭配：

(?:(?!</HDR).)*+

在大多数情况下,第一种技术的性能更高,但是,如果您的琴弦包含的密度小于&lt ;,则第二种方法也可以提供良好的效果.

possessive quantifier或atomic group的使用可以减少获得结果的步骤数,尤其是在子模式失败时.

例：

第一种方式：

(?<=<HDR>)(?>[^<]+|<(?!/HDR))*<DTL1\sval="3"(?>[^<]+|<(?!/HDR))*</HDR>

或此变体：

(?<=<HDR>)(?:[^<]+|<(?!/HDR|DTL1))*+<DTL1\sval="3"(?:[^<]+|<(?!/HDR))*+</HDR>

第二种方式：

(?<=<HDR>)(?:(?!</HDR).)*<DTL1\sval="3"(?:(?!</HDR).)*+</HDR>

或此变体：

(?<=<HDR>)(?:(?!</HDR|DTL1).)*+<DTL1\sval="3"(?:(?!</HDR).)*+</HDR>

标签：regex-greedy,javascript,python,java,regex
来源： https://codeday.me/bug/20191121/2048357.html