Przewidywanie tekstu C++

Question

Hej, chciałem zrobić coś w stylu przwewidywania tekstu, np. wpisuję frazę "pro" i mi podpowiada słowo "prosto", "programowanie". Oczywiście wszystkie podpowiedzi sam popodstawiam, a Was proszę o pomoc lub link jeżeli ktoś wcześniej się tym zajął.
By nie być gołosłownym pokażę Wam mój fragment kodu odpowiadający za "przewidywanie tekstu".
 

void __fastcall TForm1::MaskEdit1Change(TObject *Sender)
{
        char* text;
        text=MaskEdit1->Text.c_str();
        if(strcmp(text, "$close")==0)
        {
                Panel1->Caption="$close [PID]";
        }
}

Wytłumaczę może troszkę mój zamysł i działanie funkcji.
Przy każdym dodaniu/usunięciu znaku w polu tekstowym, pobiera tekst wpisany przez użykownika, miele to miele i porównuje z "przewidywanym" ciągiem znaków(w tym wypadku "$close"), gdy to co wpisał użytkownik będzie równało się przewidywanemu ciągu wyświetli się wskazówka tj. "$close [PID]".

Na czym polega Wasza pomoc? Chciałbym aby jakaś dobra duszyczka pomogła (nakiewrowała/wstawiła link do tutoriala ew.) zrobić tak, by po wpisaniu "$cl" bądź "$clo" (jakiegoś krótszego ciągu niż cała komenda) pokazywała się ta podpowiedź ("$close [PID]").

Answer 1

Do wszelkiego autouzupełniania podręcznikową strukturą danych jest drzewo Trie (https://pl.wikipedia.org/wiki/Drzewo_trie, angielska Wiki ma obszerniejszy opis). Znając na przykład pierwszych kilka znaków "$clo", można dość wydajnie znaleźć wszystkie (oczywiście zdefiniowane wcześniej) słowa zaczynające się od tego ciągu, na przykład "$close [PID]" czy "$clone [Thing]".

Answer 2

Niestety kolega był pierwszy na temat TRIE, ale może się przyda http://informatyka.wroc.pl/node/1129?page=0,0. Również można sprawdzać metodą siłową, czyli coś  w stylu:

//pseudo kod 
string słowa[ile];
string pod, // podpowiedz 
bool wypisz = false;
for ( i = 0; i < ile; i++ ){
    wypisz = false;​​
    for ( j = 0; j < pod.length(); j ++ )
       if ( slowa[i][j] !=  podpowiedz[j] ) wypisz = true; 
    if ( wypisz == false ) to wypisz slowo
}