Может кто-нибудь объяснить разницу между .+ и .+?
У меня есть строка: "extend cup end table"
e.+d находит: extend cup ende.+?d находит: extend и endЯ знаю, что + - один или несколько, а ? - один или ноль.
Но я не могу понять, как это работает.
Оба будут соответствовать любой последовательности из одного или нескольких символов. Разница в том, что:
.+ является жадным и потребляет столько символов, сколько может..+? неохотно и потребляет как можно меньше символов.См. Различия между жадными, неохотными и притяжательными квантификаторами в руководстве по Java.
Таким образом:
e.+d находит самую длинную подстроку, которая начинается с e и заканчивается d (и содержит хотя бы один символ между ними). В вашем примере extend cup end будет найдено.e.+?d найти самую короткую такую подстроку. В вашем примере, extend и end - два таких неперекрывающихся совпадения, поэтому он находит оба.Регулярное выражение e.+?d соответствует 'e', а затем пытается сопоставить как можно меньше символов (неровный или неохотный), за которым следует 'd'. Вот почему подобраны следующие 2 подстроки:
extend cup end table
^^^^^^ ^^^
1 2
Регулярное выражение e.+d соответствует 'e', а затем пытается сопоставить как можно больше символов (жадных), а затем 'd'. Случается, что первый 'e' найден, а затем .+ соответствует столько, сколько может (до конца строки или ввода):
extend cup end table
^^^^^^^^^^^^^^^^^^^^
Двигатель regex подходит к концу строки (или ввода) и не может соответствовать 'd' в шаблоне регулярных выражений. Таким образом, он возвращается к последнему 'd'. Вот почему найдено одно совпадение:
extend cup end table
^^^^^^^^^^^^^^<----- backtrack
1