Autor Beitrag
Regan
ontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic starofftopic star
Beiträge: 2157
Erhaltene Danke: 72


Java (Eclipse), Python (Sublimetext 3)
BeitragVerfasst: Fr 16.02.07 12:40 
Hallo,
ich suche einen Algorithmus, der mir ein beliebiges Wort von zwei Seiten mit einer beliebigen Anzahl erstellt, ich diesen aber unterbrechen kann.

Beispiel:

Links: L,H,K,M,R,A,T,U,S
Rechts: H,E,S,B,F,A,L,I,N

Ziel: Wort bilden. Aber so: Ein Buchstabe von links, dann einer von rechts, dann einer von links ...
Markiertes Lösungswor: Reh.

MfG
Regan

//IEdit: Grammatik und Orthogarfie berichtigt
JayEff
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 2971

Windows Vista Ultimate
D7 Enterprise
BeitragVerfasst: Fr 16.02.07 13:23 
Du meinst, du willst ... Sinnvolle Wörter aus einem Buchstabensalat raussuchen lassen? :shock: Gib mal einen Link zu deiner Wörterbuch-Datenbank ;) Denn ohne eine Liste von ALLEN Wörtern der deutschen Sprache bzw. allen, die vorkommen können, wirst du nicht weiter kommen.
Als nächstes müsstest du wahrscheinlich einen Buchstaben aussuchen, (es bietet sich schlicht der erste in der Reihe an) und in eine Liste alle Wörter setzen, die mit diesem anfangen. Dann gehst du als zweiten Buchstaben systematisch Links durch(wenn du mit Rechts angefangen hast) und listest bei einem Treffer in der Wörterliste alle Wörter auf, deren beiden Anfangsbuchstaben entsprechend lauten. So machst du weiter, bis entweder ein Wort komplett gebildet wurde, oder klar ist, dass mit diesen Buchstaben kein Wort gebildet werden kann. Dann gehst du einen Schritt zurück und nimmst den nächsten möglichen Buchstaben. Beispiel:
Du fängst mit L an.
Dann versuchst du als 2ten: H. für LH findest du im Wörterbuch keinen Treffer, also gehst du zurück zum L und nimmst nun das E.
Für LE findest du ein paar Treffer, z.B. Lehrer, leer, lesen etc. diese in eine Liste.
weiter gehts. du setzt ein H von links an (der zweite Buchstabe, der sich anbietet) LEH, es bleibt nur noch Lehrer übrig. Nun schaust du, ob in Rechts ein R ist, um das Wort Lehrer weiter zu bilden. Du findest keines, also gehst du einen Schritt zurück, zu LE und setzt von Links den dritten Buchstaben an. LEK ... und so weiter.

Diesen Algo kannst du dann optimieren, in dem du gleich weiter springst, wenn eine oder mehrere von den folgenden Bedingungen (unvollständig) zutrifft: Schon 2-3 Konsonanten hintereinander, nach SCH kommt immer ein Vokal oder für eine Verniedlichung vielleicht CH, keine 999Vokale hintereinander ;) Du kannst dir sicher noch weitere Bedingungen überlegen. Aber zuerst solltest du den Algo wie oben beschrieben zum laufen bringen.

_________________
>+++[>+++[>++++++++<-]<-]<++++[>++++[>>>+++++++<<<-]<-]<<++
[>++[>++[>>++++<<-]<-]<-]>>>>>++++++++++++++++++.+++++++.>++.-.<<.>>--.<+++++..<+.
Regan Threadstarter
ontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic starofftopic star
Beiträge: 2157
Erhaltene Danke: 72


Java (Eclipse), Python (Sublimetext 3)
BeitragVerfasst: Sa 17.02.07 15:49 
user profile iconJayEff hat folgendes geschrieben:
Du meinst, du willst ... Sinnvolle Wörter aus einem Buchstabensalat raussuchen lassen? :shock: Gib mal einen Link zu deiner Wörterbuch-Datenbank ;) Denn ohne eine Liste von ALLEN Wörtern der deutschen Sprache bzw. allen, die vorkommen können, wirst du nicht weiter kommen.

Oh. Das ist Mist. Wo kriegt man denn so eine Datenbank her(also ohne die jetzt selber schreiben zu wollen)?
GTA-Place
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
EE-Regisseur
Beiträge: 5248
Erhaltene Danke: 2

WIN XP, IE 7, FF 2.0
Delphi 7, Lazarus
BeitragVerfasst: Sa 17.02.07 15:54 
Vielleicht hilft dir diese Wörterbuch-Datei:
wftp.tu-chemnitz.de/...ding/de-en/de-en.txt

Kannst ja dazu schnell ein Prog schreiben, dass die Übersetzung entfernt.

_________________
"Wer Ego-Shooter Killerspiele nennt, muss konsequenterweise jeden Horrorstreifen als Killerfilm bezeichnen." (Zeit.de)
Regan Threadstarter
ontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic starofftopic star
Beiträge: 2157
Erhaltene Danke: 72


Java (Eclipse), Python (Sublimetext 3)
BeitragVerfasst: Sa 17.02.07 16:23 
Jo. OK Ich versuchs mal.