Problem bei Aufgabe

[kokojamboo92]

Hallo habe folgendes Problem und finde seit tagen keine gescheite Lösung:

folgendes Problem ich habe ein ZahlenCode bspweise 0101110101 könnte aber auch irgendein ein anderes sein...
nun hab ich vier verschiedene Muster a) 0110 b) 110 c) 1010 d) 1

Nun soll ein Java Programm geschrieben werden welches überprüft ob ein Muster in der Folge ist und wenn ja soll es dies einmal löschen, danach soll es nochmal überprüfen ob ein Muster möglich ist und wiederrum löschen bis am ende entweder Zahlen übrig bleiben oder der AnfangsCode leer ist ...

Dabei soll das Programm jede Möglichkeit die es gibt ausführen also wenn zum Beispiel 3 mal das muster a gegeben werden kann soll er es einmal machen und dabei auch jeden Schritt in der Konsole ausgeben, und dann auch alle Möglichkeiten zeigen vllt wäre auch 1 mal a dann b und dann wieder a möglich ... ich hoffe ich habe es einigermassen gut erklärt...


Jetzt hab ich nach langen grübeln überlegt die Muster in verschiedenen Methoden abzuspeichern:

{         String XXX= "1101";
        int start = str.indexOf(XXX);
        while (start != -1)

{    
String x=   "";
str = str.substring(0, start) + x + str.substring(start + XXX.length(), str.length());
start = str.indexOf(XXX, start + x.length());
Out.println(str + "\n");
    }

und dann im Hauptprogramm eine Switch Case Methode einzubauen die in einer If Methode drinne ist...

jedoch hab ich dann das Problem, dass ich nicht jede Möglichkeit durchführe sondern nur paar Vorgegebene...

Also bin echt am Verzweifeln würde mich für jeden Tipp und Hilfe freuen Danke allen

 

[Flown]

Warum postest du hier nicht die Aufgabe selbst, denn so ist es etwas kompliziert beschrieben.

 

[kokojamboo92]

Das Problem ist das die Aufgabenstellung so lange ist...
hier paar ausschnitte:
Gegeben sind Muster A) 0010 B) 1100 C) 001 D) 1
sowie die Zeichenreihe 0011001.
Je nachdem, welches Muster man in welcher Reihenfolge von welchen Positionen der Zeichenreihe streicht, erhält man unterschiedliche Ergebnisse, z.B:
0011001 D → 001001 A → 01 D → 0
Die Aufgabe ist es ein Java-Programm zu erstellen welche ALLE Ersetzungsmöglichkeiten in der Konsole ausgibt. Dies soll Rekursiv geschehen. Hinweis: Für die Ersetzungsmöglichkeiten kann ein Akkumulator vom Typ String benutzen werden.

 

[kokojamboo92]

keiner kann helfen?

 

[fhoffmann]

int start = str.indexOf(XXX);

Das sieht ja schon gut aus. Es gibt auch eine Variante von indexOf, bei der du einen Index angeben kannst, ab dem gesucht werden soll; du rufst beim zweiten (und dritten...) mal also auf:

start = str.indexOf(XXX, start + 1);

Damit findest du alle Stellen, an denen das Muster vorkommt.

Und bei jedem Fund rufst du deine Funktion rekursiv auf mit dem Text, aus dem du das gefundene Muster entfernt hast.

 

[kokojamboo92]

Aber wie kriege ich es hin, dass er alle Möglichkeiten durchsucht die es gibt ? das ist mein Problem...

 

[fhoffmann]

Du hast eine Funktion "suche(String text, String akkumulator)".
Innerhalb dieser Funktion hast du eine for-Schleife, die alle Muster durchgeht.
Innerhalb der for-Schleife hast du eine while-Schleife, die alle Fundstellen durchgeht.
Innerhalb der while-Schleife entfernst du das gefundene Muster aus dem text (und speicherst das Ergebnis in einem String rest), merkst dir, was du getan hast, im akkumulator und rufst dann rekursiv suche(rest, akkumulator) auf.

 

[kokojamboo92]

puh...

hört sich kompliziert an aber logisch

 

[fhoffmann]

puh...

Ich habe es eben implementiert und komme auf 24 Zeilen in meiner Funktion. Das ist nicht wirklich so arg kompliziert.

 

[kokojamboo92]

echt?
bin jetzt schon bei 80 Zeilen ohne Schleife ... :S