String z błędem -jak dopasować poprawny?, Przykład: zapytanie do bazy z błędem, np. "Warsawa" zamiast &# Opcje

[Rynraf]

Myślę, że jakoś jest możliwość wykonania tego, choć pewnie nie jest to takie proste.

Powiedzmy, że zadaję zapytanie do bazy danych:

[PHP] pobierz, plaintext 
<?php
$zapytanie="SELECT ludnosc WHERE miasto='".$_POST[miasto]."' LIMIT 1";
?>
[PHP] pobierz, plaintext 

Załóżmy, że ktoś w formularzu w inpucie źle wpisał "Warszawa" i wyszło mu "Warsawa" bez 'Z'.
Czy i jak da radę zrobić by fraza błędna została możliwie najlepiej dopasowana do istniejącej, poprawnej?

Tak jak powiedzmy robi to Google... "Czy chodziło Ci o: Warszawa"


Trudno mi było szukać czegoś na ten temat, gdyż za bardzo nie wiedziałem jak to zagadnienie określić.

[tsharek]

Zadanie jest troszke rozbudowane i napewno nie łatwe. Napewo będziesz potrzebował bazę danych z wzorcami poprawnych słów. Później za pomocą jakiegoś algorytmu (np. Knutha-Morrisa-Pratta lub Karpa-Rabina, do wygooglowania:)) wyszukiwać w tych wzorcach.

Ten post edytował tsharek 28.09.2007, 14:38:50