Ruby Regular Expression - предотвращает совпадение совпадений

Question

Скажем, у меня есть тег <tag> и я хочу сопоставить группы <tag>...<tag> в моей строке. Я могу использовать регулярное выражение по строкам <tag>.*<tag>. Это соответствует <tag>foo<tag>, что хорошо, но оно также соответствует <tag>foo<tag>bar<tag>, что поведению я не хочу. Я хочу, чтобы <tag>foo<tag> был сопоставлен, затем следует исключить bar, а затем тег на конце станет началом следующего матча. Как мне это сделать?

Answer 1

Самым простым решением является использование ленивого quantifier где ? вынуждает .*, чтобы соответствовать как несколько символов, насколько это возможно (и не как много как можно, как неукрашенной .* будет пытаться соответствовать):

<tag>.*?<tag> 

более безопасный, более явное решение заключается в использовании negative lookahead assertion:

<tag>(?:(?!<tag>).)*<tag> 

В то время как в данном случае, нет никакой разницы в поведении, то второй из них является расширяемой для обработки открытия/закрытия тегов, убедившись, что вложенные теги не неправильно подобраны:

<tag>(?:(?!</?tag>).)*</tag> 

применительно к <tag>foo<tag>bar</tag>baz</tag> будет совпадение <tag>bar</tag>, а не <tag>foo<tag>bar</tag> как решение с ленивым квантором.

Answer 2

Вы можете использовать ленивую версию .* существ:

<tag>.*?<tag> 
    ^

? делает .* матч до до первого матча <tag>.