Дополнительная группа захвата Regex?

Question

После нескольких часов поиска я решил задать этот вопрос. Почему это регулярное выражение: ^(dog).+?(cat)? не работает, поскольку я думаю, что он должен работать (захватить первую собаку и кошку, если она есть)? Что мне здесь не хватает?

dog, cat 
dog, dog, cat 
dog, dog, dog 

Answer 1

Причина, по которой вы не получаете дополнительный cat после того, как неохотно квалифицированные .+?, что она является необязательной и не закреплено: двигатель не было вынужден сделать этот матч, потому что он может законно лечить cat как «хвост» последовательности .+?.

Если йо якорь кошку в конце строки, то есть использовать ^(dog).+?(cat)?$, вы получите матч, хотя:

Pattern p = Pattern.compile("^(dog).+?(cat)?$"); 
for (String s : new String[] {"dog, cat", "dog, dog, cat", "dog, dog, dog"}) { 
    Matcher m = p.matcher(s); 
    if (m.find()) { 
     System.out.println(m.group(1)+" "+m.group(2)); 
    } 
} 

Печатает (demo 1)

dog cat 
dog cat 
dog null 

Do вы знаете, как с этим справиться, если есть что-то после кошки?

Вы можете иметь дело с ним, построив хитрее выражение, которое соответствует ничего, кроме cat, как это:

^(dog)(?:[^c]|c[^a]|ca[^t])+(cat)? 

Теперь cat может произойти в любом месте строки без анкера (demo 2).

Answer 2

@ ответ dasblinkenlight является большим, но вот регулярное выражение, которое улучшает 2-ю часть, когда он/она попросила

ли вы не знаете, как бороться с ним в случае, если есть что-то после того, как кошка?

Регулятос ^(dog)(.+(cat))? потребует, что бы вы взяли номер группы. 3 вместо 2, чтобы получить дополнительную кошку, но работает так же хорошо, как и обманщик char-by-char.

И вот the demo (который, опять же, разветвляется от @ dasblinkenlight демоверсия, что позволило мне еще раз повозиться и найти это решение, спасибо!)

Answer 3

@ расширение figha может быть продлен немного еще дальше, чтобы не сделать ненужный второй захват.

Используйте ?:, чтобы заключить в скобки часть регулярного выражения, которое не было захвачено. Таким образом, регулярное выражение становится следующим: ^(dog)(?:.+(cat))?

Снова, вот extended demo и regex test.