Problem bei Aufgabe

kokojamboo92

Mitglied
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:

Code:
{         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
 

kokojamboo92

Mitglied
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.
 

fhoffmann

Top Contributor
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:
Java:
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.
 
Zuletzt bearbeitet:

fhoffmann

Top Contributor
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.
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
milan123 das ist meine aufgabe ich hab das problem das bei mir Wenn ich die Richtung der Linien verändern will und drei davon sind richtig, verändere ich die 4 Java Basics - Anfänger-Themen 3
M Verständins Problem bei Aufgabe Java Basics - Anfänger-Themen 4
J Problem bei Aufgabe "Geldstückelung" Java Basics - Anfänger-Themen 5
P Problem bei Java-Aufgabe Java Basics - Anfänger-Themen 12
W Problem bei JUnit Test Aufgabe Java Basics - Anfänger-Themen 15
F Problem mit der Aufgabe(Array) Java Basics - Anfänger-Themen 21
C Problem mit der Aufgabe Java Basics - Anfänger-Themen 3
Y Problem Aufgabe, Filterfunktion URL und STRING Java Basics - Anfänger-Themen 5
M Problem bei einer Java-Aufgabe (Fakultäten) Java Basics - Anfänger-Themen 5
D Problem bei Java - Aufgabe Java Basics - Anfänger-Themen 7
T Problem mit Aufgabe..bitte um Hilfe Java Basics - Anfänger-Themen 8
M Problem mit Sparbuch Aufgabe Java Basics - Anfänger-Themen 6
T Problem mit Implementierung von einer HashMap aufgabe Java Basics - Anfänger-Themen 2
U kleines problem bei ner aufgabe :( Java Basics - Anfänger-Themen 8
K Problem bei Aufgabe für Schule Java Basics - Anfänger-Themen 8
G Problem mit Java Aufgabe Java Basics - Anfänger-Themen 14
K Verständnis Problem bei Server/Client Java Basics - Anfänger-Themen 2
I WildFily - unterschiedliche Libs im Projekt verursachen Problem Java Basics - Anfänger-Themen 11
imocode Vererbung Problem mit Vererbung Java Basics - Anfänger-Themen 2
L Taschenrechner Problem Java Basics - Anfänger-Themen 4
I Applikationsserver (WildFly) - Zugriff auf Ressourcen.. Problem mit Pfade Java Basics - Anfänger-Themen 10
A ScheduledExecutorService problem Java Basics - Anfänger-Themen 7
marcelnedza Problem mit Weltzuweisung, JavaKarol Java Basics - Anfänger-Themen 13
XWing Methoden rückgabe Problem? Java Basics - Anfänger-Themen 6
M Erste Schritte Collatz Problem max int Java Basics - Anfänger-Themen 3
M Problem bei verschachtelter for-Schleife bei zweidimensionalen Arrays Java Basics - Anfänger-Themen 3
C GLOOP Problem beim Erstellen der Kamera Java Basics - Anfänger-Themen 9
nelsonmandela Problem bei Ausgabe einer Switch - Case Funktion Java Basics - Anfänger-Themen 5
frager2345 Problem mit Methode Java Basics - Anfänger-Themen 4
L Problem bei Rechnung mit Math.pow Java Basics - Anfänger-Themen 13
A Thread-Schreibe-Lese-Problem Java Basics - Anfänger-Themen 4
SUPERTJB return Problem Java Basics - Anfänger-Themen 3
sserio BigInteger Problem Java Basics - Anfänger-Themen 4
JordenJost Taschenrechner problem Java Basics - Anfänger-Themen 5
K Problem mit "Random" Java Basics - Anfänger-Themen 5
S Datei anlegen Problem! Groß- und Kleinschreibung wird nicht unterschieden Java Basics - Anfänger-Themen 4
sserio Problem beim Anzeigen Java Basics - Anfänger-Themen 5
xanxk Problem For-Schleife mit Charakter Java Basics - Anfänger-Themen 2
L Unbekanntes Problem mit 2d Array Java Basics - Anfänger-Themen 6
sserio Liste erstellt und ein Problem mit dem Index Java Basics - Anfänger-Themen 8
sserio Schwimmen als Spiel. Problem mit to String/ generate a card Java Basics - Anfänger-Themen 4
J Schleife Problem Java Basics - Anfänger-Themen 2
D Problem mit der Erkennung von \n Java Basics - Anfänger-Themen 2
HeiTim Problem mit der Kommasetzung an der richtigen stelle Java Basics - Anfänger-Themen 59
Temsky34 Problem mit dem Code Java Basics - Anfänger-Themen 17
P Problem mit Calendar.getDisplayName() Java Basics - Anfänger-Themen 8
C Problem mit mehreren Methoden + Scanner Java Basics - Anfänger-Themen 5
P Datei einlesen, nach Begriff filtern und in Datei ausgeben. Problem Standardausgabe über Konsole Java Basics - Anfänger-Themen 19
M Problem mit Klassenverständnis und Button Java Basics - Anfänger-Themen 8
EchtKeineAhnungManchmal hallo habe ein Problem mit einer Datei -> (Zugriff verweigert) Java Basics - Anfänger-Themen 4
H Problem mit Verzweigungen Java Basics - Anfänger-Themen 6
H Problem mit Rückgabewert Java Basics - Anfänger-Themen 7
josfe1234 JAVA FX problem Java Basics - Anfänger-Themen 3
A Code Problem Java Basics - Anfänger-Themen 6
Henri Problem von Typen Java Basics - Anfänger-Themen 7
J Problem mit "ArrayIndexOutOfBoundsException" Java Basics - Anfänger-Themen 11
K jackson Mapping - Problem mit Zeitzonen Java Basics - Anfänger-Themen 10
B Threads Problem mit mehreren Threads Java Basics - Anfänger-Themen 38
I Output BigDecimal anstatt double / Problem beim Rechnen Java Basics - Anfänger-Themen 16
D Schleifen Problem Java Basics - Anfänger-Themen 2
H So viele Fehlermeldungen, dass ich nicht weiß wo das Problem ist. Java Basics - Anfänger-Themen 6
J JAVA-Problem blockiert MEDIATHEKVIEW Java Basics - Anfänger-Themen 13
T Problem mit Lehrzeichen und String bei einfacher Chiffre Java Basics - Anfänger-Themen 8
J extends Problem Java Basics - Anfänger-Themen 2
C Polymorphie-Problem Java Basics - Anfänger-Themen 3
Kalibru Problem bei Ausgabe von Objekt Java Basics - Anfänger-Themen 1
I Format Problem mit Wert - bekomme 0,10 anstatt 10,00 Java Basics - Anfänger-Themen 6
J Problem mit einer Methode die gewissen Inhalt einer Array löschen soll Java Basics - Anfänger-Themen 9
J Problem mit einer Methode, die beliebig viele Objekte in Array speichern soll Java Basics - Anfänger-Themen 6
J Allgemeines Problem mit Klassen Java Basics - Anfänger-Themen 5
U Problem mit dem initialisieren meines Strings in einer Schleife Java Basics - Anfänger-Themen 5
amgadalghabra algorithmisches Problem Java Basics - Anfänger-Themen 19
J Traveling Salesman Problem [Arrays] Java Basics - Anfänger-Themen 9
R ArrayList Problem Java Basics - Anfänger-Themen 6
InfinityDE Problem mit Datenübergabe an Konstruktor Java Basics - Anfänger-Themen 7
C RegEx Problem Java Basics - Anfänger-Themen 4
J Anfänger TicTacToe, Problem bei Gewinnoption, sowohl Unentschieden Java Basics - Anfänger-Themen 8
E Taschenrechner GUI Problem mit Fehlerhandling Java Basics - Anfänger-Themen 6
M Input/Output Fallunterscheidung Problem Java Basics - Anfänger-Themen 17
P Problem beim Überschreiben einer vererbten Methode Java Basics - Anfänger-Themen 4
M Problem bei Ausgabe Java Basics - Anfänger-Themen 7
Splayfer Java Array Problem... Java Basics - Anfänger-Themen 2
G Problem bei der Ausgabe einer Main Claase Java Basics - Anfänger-Themen 7
F Problem mit KeyListener in kombination mit dem ActionListener Java Basics - Anfänger-Themen 4
G Subset sum problem mit Backtracking Java Basics - Anfänger-Themen 18
N Problem mit Scanner Java Basics - Anfänger-Themen 2
J Klassen Problem Java Basics - Anfänger-Themen 8
A Out.format problem. Java Basics - Anfänger-Themen 3
J Problem bei der Programmierung eines Tannenbaums Java Basics - Anfänger-Themen 9
A Array problem Java Basics - Anfänger-Themen 16
2 Taschenrechner mit GUI Problem bei der Berechnung Java Basics - Anfänger-Themen 8
W Remote Method Invocation RMI - Problem Java Basics - Anfänger-Themen 0
I Ich habe ein Problem Java Basics - Anfänger-Themen 3
A Problem bei returnen eines Wertes Java Basics - Anfänger-Themen 6
M Regex Erstellung Problem Java Basics - Anfänger-Themen 2
D Input/Output Problem bei der Benutzereingabe eines Befehls Java Basics - Anfänger-Themen 14
M (Sehr großes Problem) Listen als static in anderen Klassen verwendet Java Basics - Anfänger-Themen 12
F Habe ein problem mit dem ActionListener Java Basics - Anfänger-Themen 3
C Regex-Problem Java Basics - Anfänger-Themen 4
J Problem beim vergleich von zwei Integer Java Basics - Anfänger-Themen 3

Ähnliche Java Themen

Neue Themen


Oben