JAVA: RegExp

[Gast]

Hallo zusammen,

ich bin JAVA Anfänger und experimentiere gerade mit dem regex package und Pattern und Matcher um eine Motif in einer String Sequenz zu finden:
z.B "AA" in "AAABBAAC" also 1. "(AA)ABBAAC" und 2. "A(AA)BBAAC" und 3. "AAABB(AA)C"

Leider gelingt es mir zur Zeit nur zwei der drei motife zu finden (1. und 3.)

Was muss ich tun damit ich auch dies lösung 2. finde?

Vielen Danke im voraus für jede Hilfe..

Schöne Grüsse!

 

[SlaterB]

oh we, Überlappungen sind glaube ich ganz schlecht in Regulären Ausdrücken,
da habe ich bisher noch kein Rezept zu gesehen,

ich schlage vor, dass du nach A+ suchst und dann je nach Länge der gefundenen Gruppe manuell entsprechend mehrere einzelne Treffer draus machst,

das passt leider nur für das AA-Beispiel,
bei (ABA) in ABABABBABA wird das deutlich unmöglicher

-----

ganz allgemein könnte man sich da noch denken,
nach dem ersten Durchgang die ersten Funde kaputt zu machen,
z.B. aus
(ABA)BABB(ABA)
wird
A-BABABBA-BA
durch Einfügen eines - nach dem ersten Buchstaben eines Fundes,
nun kann in einem zweiten Durchlauf noch
A-B(ABA)BBA-BA
gefunden werden

-------

ach, auch nicht so gut,

Beispiel AABAA in AABAABAABAA:

(AABAA)B(AABAA)
->
A-ABAABA-ABAA

dann kann das mittlere AABAA im zweiten Durchlauf nicht mehr gefunden werden,

man dürfte nur immer den ersten Fund kaputtmachen,
also

(AABAA)B(AABAA)
->
A-ABAABAABAA

dann zweite Suche
A-AB(AABAA)BAA
->
A-ABA-ABAABAA


dritte Suche findet nochmal
A-ABA-AB(AABAA)


so, das waren meine spontanen Gedanken dazu

 

[Guest]

Danke schon mal...

Also bis jetzt habe ich dies probiert:

public class TEST {

   public static void main(String[] args) {
        Pattern p = Pattern.compile("AA");
        Matcher m = p.matcher("AAABBAAC");

       int i=0;

        while (m.find(i++)) {
            System.out.println("Position " + m.start() + " :" + m.group() );
        }
     }
}

Das liefert dann:
run:
Position 0 :AA
Position 1 :AA
Position 5 :AA
Position 5 :AA
Position 5 :AA
Position 5 :AA
BUILD SUCCESSFUL (total time: 2 seconds)


Aber damit wird das letzte motif mehr mals gefunden, ich denke da jedesmal der matcher neu gemacht wird...

 

[SlaterB]

na das klingt doch sehr gut, du kannst ja m.start() bzw. m.start()+1 als Parameter für m.find() im nächsten Schleifendurchlauf verwenden