Nem olyan nehéz ez. Az elképzelhető legtágabb illeszkedés fog érvényre jutni. Habár az 'aaaa' illeszkedik az 'a+'-ra, elegendő csupán 3 'a'-ra azt mondani, hogy illeszkedik, utána csak az 'ab'-kat nézni. Ily módon illeszkedik az 'abababab' az '(ab)*'-ra, de ismét elegendő csupán 3 'ab'-ra ráhúzni a regexet. Az utána következő 'abc'-k már az '(abc)*'-ra fognak illeszkedni.
A következő ábra alapján már triviális lesz:
a+ | (ab)* | (abc)*
aaa| ababab| abcabcabc
Látható, hogy volt lehetőségünk a teljes sort kijelölni vele, tehát garantáltan az elképzelhető legtágabb illeszkedés jutott érvényre. A regexek világa gyönyörű! Nagyon szeretem.