"Czy chodzilo Ci o ..." - wyszukiwanie jak w googl

czesc
sluchajcie, zrobilem w swoim programie mozliwosc wyszukiwania odpowiednich wpisow (listbox).
ale to za malo, chcialem czegos wiecej.
pomyslalem, ze fajnie bylo by dodac taka opcje jak ma google.
jesli zrobie jakas literowke i przez to nic nie zostanie znalezione, chcial bym, zeby program domyslil sie ze sie pomylilem i zapytalm mnie "czy chodzilo mi o -i tu poprawny string-".

pierwsze co mi przyszlo do glowy to zrobic liste "zmutowanych" wyrazen a nastepnie wyszukanie ich w listboxie. te ktore zostaly w nim znalezione najwiecej razy program uznal by za te wlasciwe, ktore mielismy na mysli..

kwestia tylko... jak je "zmutowac". moze ktos robil cos podobnego i ma gotowca?;]

pozdrawiam ;] </i>

cimak napisał(a)

czesc
sluchajcie, zrobilem w swoim programie mozliwosc wyszukiwania odpowiednich wpisow (listbox).
ale to za malo, chcialem czegos wiecej.
pomyslalem, ze fajnie bylo by dodac taka opcje jak ma google.
jesli zrobie jakas literowke i przez to nic nie zostanie znalezione, chcial bym, zeby program domyslil sie ze sie pomylilem i zapytalm mnie "czy chodzilo mi o -i tu poprawny string-".

pierwsze co mi przyszlo do glowy to zrobic liste "zmutowanych" wyrazen a nastepnie wyszukanie ich w listboxie. te ktore zostaly w nim znalezione najwiecej razy program uznal by za te wlasciwe, ktore mielismy na mysli..

kwestia tylko... jak je "zmutowac". moze ktos robil cos podobnego i ma gotowca?;]

pozdrawiam ;] </i>

Moze nie tyle co mutacja ale zrób wyszukiwanie które wyszukuje procentowa zgodnosc z danymi w bazie.

Np. szukasz: Ala ma kota

Wyniki dla 3 elementów w bazie np:

Ela ma kota 10/11 (zgodnych/wszystkich)
Ola ma psa 7/10
Ala ma kota 11/11

Wyniki posortuj i wybierz ten ktory ma najwieksza zgodnosc. A wyniki mozesz wywalic w postaci procentowej. ;)

A "Czy chodzilo Ci o ..." zrobil bym tak ze jesli nic nie bedzie na 100% zgodne w liscie wynikow to wyrzuc pierwszy ponizej 100%.

Drajwer napisał(a)

Moze nie tyle co mutacja ale zrób wyszukiwanie które wyszukuje procentowa zgodnosc z danymi w bazie.

Np. szukasz: Ala ma kota

Wyniki dla 3 elementów w bazie np:

Ela ma kota 10/11 (zgodnych/wszystkich)
Ola ma psa 7/10
Ala ma kota 11/11

Wyniki posortuj i wybierz ten ktory ma najwieksza zgodnosc. A wyniki mozesz wywalic w postaci procentowej. ;)

A "Czy chodzilo Ci o ..." zrobil bym tak ze jesli nic nie bedzie na 100% zgodne w liscie wynikow to wyrzuc pierwszy ponizej 100%.

to wiem. problem w tym, ze ja nie bede wyszukiwal uzywajac calych wyrazen z listboxa...
tzn chodzi mi o to ze np:
w listboxie mam notepad
a szukam ntpd
nie wiem czy to dobry przyklad, generalnie w listboxie mam dlugie stringi a szukam uzywajac kilku liter.

a nawet jesli... to jak wlasciwie wyliczyc to procentowe podobienstwo?;]