Wörtererkennung

[Dazart]

Hallo,

ich soll ein Wörtererkennungsprogramm (wie T9 bei Handys) programmieren.

Das ganze soll eine Konsolenanwendung werden.

Ich habe eine txt-Date in der die Wörter alle drin stehen. Die Wörter sind alle getrennt durch dieses kleine Kästchen, was als Leerstelle dient. In der Datei sind mehrere 1000 Wörter drin.

Mir fehlt jedoch nun der Ansatz... die Wörter sind alle nicht alphabetisch sortiert

Wenn ich also nun die Ziffern (wie beim Handy) drücke, dann sollen die entsprechenden Buchstaben erscheinen... das ist ja kein Problem, aber wie bekomm ich es nun hin, dass das Programm in die Datei guckt und sobald er ein Wort findet, dass so ähnlich ist, soll er dieses anzeigen. Des Weiteren soll man die Möglichkeit haben auch noch ähnliche Wörter anzeigen lassen können (durch Drücken einer anderen Taste).

Also alles haar genau wie beim Handy.

Ich wäre für jede Hilfe dankbar!

Viele Grüße
Sascha

[mischerr]

Meine Idee dazu:

1.) Alle Worte selektieren, die so lang sind, wie die Anzahl der eingegebenen Tasten (oder - bei Autokomplettierung - auch alle die Länger sind).
2.) Wenn z.B. als erstes die "1" gedrückt wurde, aus der Menge von 1.) alle Wörter selektieren, welche mit der ersten Stelle zu den auf der Taste "1" hinterlegten Buchstaben korrespondiert.
3.) Wenn z.B. als zweites die "2" gedrückt wurde, aus der Menge von 2.) alle Wörter selektieren, welche mit der zweiten Stelle zu den auf der Taste "2" hinterlegten Buchstaben korrespondiert.
4.) usw... usw... und für jeden neu eingegebene Stelle wiederholen..
5.) Mit "#" dann z.B. die EndSelektion durchscrollen und auswählen.

Evtl. könnte man hier mit 2 TStringsList arbeiten. Die erste Hält deine Dateitabelle, die Zweite die jeweilige Auswahl.

Grüsse!

[Dazart]

Danke.

Da ich noch nie eine Konsolenanwendung programmiert habe:

Kann ich da denn auch TStringList nutzen? Wenn ja, dann dürfte das ganze ja kein Problem für mich sein

Ich darf halt nur keine VCL nutzen.

[Florian H]

jo klar kannst du die benutzen, musst du nur evtl. die benötigte Unit einbinden (F1)

[mischerr]

Wieso sollte das nicht gehen? Was hat denn TStringList mit VCL zu tun - ist doch eh keine visuelle Komponente...

uses classes;

myList: TStringList;
...
myList:= TStringList.Create;
// Datei laden...
myList.Sort;
// Liste bearbeiten Elemente suchen usw...
FreeAndNil(myList);

Grüsse!