Variablen Wörter erschließen

[CptK]

Servus, ich habe einen Text bestehen aus verdrehten Wörtern z.B.: "Blad feil ihr Auge auf eine klenie Gaslbüchse, die unter dem Tcsihe lag". Der erste und der letzte Buchstabe sind im Wort jeweils richtig, was heißt mich interessieren nur die Wörter mit mehr als 3 Zeichen. Zudem habe ich eine Wörterliste (pro Zeile ein Wort). Jetzt möchte ich ein Programm haben, dass mit Hilfe der Liste die verdrehten Wörter erschließt.
Ich weiß leider nicht genau wie ich da rangehen soll, bin also für jede Hilfe dankbar.

 

[Meniskusschaden]

Die Aufgabe hatten wir hier gerade erst.

 

[Robat]

Vielleicht willst du dir mal die Levenshtein-Distanz anschauen. Mit der kann man die Ähnlichkeit zweier Strings bestimmen.

 

[Xyz1]

@UnknownInnocent Schaue ma hier, ab Minute 10 wird es interessant:

Spoiler: Video ansehen

 

[CptK]

@DerWissende das sieht zwar alles ganz schön aus, ich habe aber keine Ahnung wie das funktioniert, weil ich vor allem mit den ganzen Befehlen usw. noch nie gearbeitet habe

@Robat ich verstehe das ganze System einfach nicht

__________________________________________________________________________

Ich habe das jetzt folgendermaßen versucht:

private ArrayList<String> words = new ArrayList<String>();
    private ArrayList<String> untwistedWords = new ArrayList<String>();
    private ArrayList<String> wörterbuch = new ArrayList<String>();

private void untwist(int wordNr) {
        char n[] = words.get(wordNr).toCharArray();
        if(n.length > 3) {
           
            for(int i = 0; i < wörterbuch.size(); i++) {
                char w[] = wörterbuch.get(i).toCharArray();
                if(n.length == w.length) {
                    if(n[0] == w[0]) {
                        if(n[n.length-1] == w[w.length-1]) {
                           
                        }
                    }
                }
            }
           
        } else {
            untwistedWords.add(words.get(wordNr));
        }
    }

Ich wandel mir die Wörter in Chararrays um und gehe dann die Wörterliste durch, ob die Wörter dort gleich lang sind und der erste und der letzte Buchstabe gleich sind. Das grenzt das Ganze zwar schon etwas ein, ist aber nicht genau genug. Jetzt würde ich einfach hingehen und überprüfen, ob alle Buchstaben von n[] enthalten sind.
Ich weiß jetzt aber leider nicht, wie ich das ganze am besten umsetzen soll.

 

[Xyz1]

mit den ganzen Befehlen usw

Das in der Methode sort sind Basics....
Das darüber(Lese die Wörterliste) ist unwichtig....

Es gibt ein Problem un zwar: "Gaslbüchse" dieses Wort besteht aus zwei Wörtern un zwar "Glas" und "Büchse"....
Das im Video tut aber Wort für Wort....
Vielleicht fällt mir heute Abend noch etwas ein....

 

[krgewb]

@Robat
Ich denke, dass er das selber programmieren will. Außerdem ist bei ihm eine Nebenbedingung gegeben: Der erste und der letzte Buchstabe sind in jedem Falle richtig.

@UnknownInnocent
Zuerst holst du die einzelnen Wörter. Das hast du bereits hier gelernt:
https://www.java-forum.org/thema/string-trennen.182753/
Da du den Satz rekonstruieren willst, dürfen die Kommas nicht verloren gehen. Ein User hat dir gezeigt, wie du das machen kannst. Du musst aber noch machen, dass das Komma nicht als Endbuchstabe erkannt wird.
Danach kannst du Wörter (teilweise) zufällig generieren. Dies hast du in diesem Thread gelernt:
https://www.java-forum.org/thema/teile-eines-arrays-zufaellig-sortieren.182752/
Funktioniert dein Sortier-Programm so weit?
Mit dem Programm kannst du dann für jedes Wort mehrere zufällige Konstellationen erzeugen. Nach jeder Erzeugung schaust du in deiner Liste nach, ob es das Wort gibt.

@DerWissende
Er hat eine Wörterliste. Es funktioniert, sofern das Wort Glasbüchse in seiner Liste eingetragen ist.

 

[Xyz1]

Er hat eine Wörterliste. Es funktioniert, sofern das Wort Glasbüchse in seiner Liste eingetragen ist.

Ist es ja nich,
Glas und Büchse ist eingetragen,
allerdings nich das Komposition Glasbüchse....

Das wirft eine ganz neue Gewichtsklasse auf und ich muss mit schwereren Geschützen ran....