Anfang Vorherige Seite Nächste Seite Ende Inhalt

Erzeugen einer Wortliste

Das erste Problem soll das Erzeugen einer Wortlist sein.

Wenn man zum Beispiel den ersten Satz dieser Seite als Eingabe verwenden würde, entstünde folgende Liste:

Das das erzeugen
Problem einer soll
Wortliste erste sein

An dieser Wortliste erkennt man, daß nach unserer Defintion auch Wörter wie 'das' und 'Das' zwei verschiedene Wörter sind.

Um die Wortliste zu erzeugen kann man folgenden C++-Code verwenden:

int main(void)
{
    set<string> S;
    set<string>::iterator j;
    string t;
    while (cin >> t)
          S.insert(t);
    for (j = S.beginn(); j != S.end(); ++j)
          cout << *j << "\n";
    return 0;
}

Dieses Programm ist relativ elegant und recht effizient.


Anfang Vorherige Seite Nächste Seite Ende Inhalt