继续扫描字符串，直到找到第一次/最后一次出现的字符串

Question

我想使用正则表达式扫描这行文本。

axhaweacb

我想将文本从“a”转换为“b”。这是我目前的模式：

pattern = "a.*?b";

当前输出是：axhaweacb（它包含 a 和 b 之间的所有内容），但我想要返回的是“acb”。

为什么你会问？我试图应用的逻辑/正则表达式是： 当您找到第一次出现“from”正则表达式（“a”）时，开始扫描。如果您发现另一个“发件人”字母出现而没有找到字母的“最后一个”出现 - 在本例中为“b”，请删除前一个字符串 - 这是axh，以便字符串变为：aweacb。如果您发现另一个出现的“来自” - 在这种情况下是 a，而没有找到“到” - b。删除之前的字符串，使其变为acb。然后重新开始扫描。在这种情况下，我们找到了我们的模式 - a 到 b，没有另一个“a”挡住我们的路。

我知道我可以从字符串开始，并删除所有内容，直到最后一次出现“a” - 但我也想将它重用于不同的字符串。在这种情况下，它总是会在最后一次出现之前对所有内容进行子串化 - 这会导致删除大量数据。

我希望我把我的问题/问题说清楚了。如果没有，请告诉我，我会尽力澄清我的问题。

谢谢。

Answer 1

正则表达式引擎从左到右搜索匹配项。当它找到a 和a.*?b 时，它是字符串中的第一个a。然后，找到并匹配的第一个 b 是 axhaweacb 字符串中的最后一个字符。

惰性量词匹配到与后续子模式匹配的最接近的最右侧字符，而不是可能的最短子字符串。

因此，您需要一种方法来排除（如果找到则=失败）所有出现在它们之间的前导和子模式。

这可以在tempered greedy token的帮助下完成：

pattern = "a(?:(?!a|b).)*b";
            ^^^^^^^^^^^^^

这是demo

Answer 2

您可以使用这个基于负前瞻的正则表达式：

a(?:(?![ab]).)*b

• (?![ab]) 是匹配除 a 和 b 之外的任何内容的负正则表达式`
• (?:(?![ab]).)* 匹配 0 个或多个不是 a 和 b, thus giving us shortest match betweenaandb`的任何字符。

RegEx Demo