Różnica między ". +" I ". +?"

Question

Czy ktoś mógłby wyjaśnić różnicę między .+ i .+?

Mam ciąg: "extend cup end table"

1. Wzorzec e.+d znaleziska: extend cup end
2. Wzór e.+?d stwierdzenia: extend i end

Wiem, że + to jeden lub więcej, a ? to jeden lub zero. Ale nie jestem w stanie zrozumieć, jak to działa.

Answer 1

Obie odpowiadają dowolnej sekwencji jednego lub więcej znaków. Różnica polega na tym, że:

• .+ jest chciwy i zużywa tyle znaków, ile to możliwe.
• .+? jest niechętny i konsumuje jak najmniej znaków, jak tylko może.

Zobacz samouczek języka Java, zobacz Differences Among Greedy, Reluctant, and Possessive Quantifiers.

Zatem:

• e.+d znajdzie najdłuższy podciąg, który zaczyna się i kończy z ed (i zawiera co najmniej jeden znak pomiędzy).
• znajdź najkrótszy taki podciąg. W twoim przykładzie, extend i end są dwoma takimi nienakładającymi się dopasowaniami, więc znajduje obie.

Answer 2

regex e.+?d dopasowuje 'e' a następnie stara się dopasować jak kilka znaków, jak to możliwe (ungreedy lub niechętnie), a następnie przez 'd'. Dlatego poniższe 2 podciągi są dopasowane:

extend cup end table 
^^^^^^  ^^^ 
    1   2 

regex e.+d dopasowuje 'e' a następnie próbuje dopasować tyle znaków, jak to możliwe (chciwy), a następnie przez 'd'. Co się dzieje, jest to, że pierwszy 'e' zostanie znaleziony, a następnie .+ mecze jak to możliwe (do końca linii, lub wejście):

extend cup end table 
^^^^^^^^^^^^^^^^^^^^ 

Silnik regex dochodzi do końca wiersza (lub wejście) i nie może dopasować 'd' do wzorca regex. W ten sposób następuje powrót do ostatniej 'd' piły. Dlatego znaleziono pojedynczy mecz:

extend cup end table 
^^^^^^^^^^^^^^<----- backtrack 
    1