Algorithmen und Daten-Strukturen am besten geeignet für eine Rechtschreibprüfung, Wörterbuch und thesaurus

Beste Weg zur Umsetzung einer

  • Wörterbuch (gibt es eine DS besser als Trie für Wörterbuch)
  • thesaurus (keine Ahnung, wie übereinstimmung hergestellt wird, die auf die Bedeutungen der Wörter, die ähnliche Bedeutungen)
  • Rechtschreibprüfung (etwas besser als hash-map), wenn möglich mit korrekter Rechtschreibung Empfehlungen.

Wenn Sie gefragt werden, die in einem einstündigen interview werden wir voraussichtlich schreiben Sie eine c/c++ - code für den Algorithmus?

  • speall checker? wirklich nicht?
  • warum nicht? Nachdem alle, die Apache-Rechtschreibprüfung Modul aufgerufen wird mod_speling.
  • ...und in den HTTP-Spezifikationen referrer geschrieben wird als referer (und muss daher geschrieben werden, falsch in allen Implementierungen mithilfe dieses header).
  • Sorry für das ruinieren der Witz, wenn es Absicht war.
InformationsquelleAutor Vivek Sharma | 2009-10-06
Schreibe einen Kommentar