Page 1 of 1

Search engine/search results formatting

Posted: Mon Mar 17, 2003 3:03 pm
by WingedFox
Hello!

Data exists:
Search result - string with words, spaces and punctuation marks.
Search query - stings with N words (N>0) or boolean search query.

Task:
I need to cut some substrings (2-3) from search result that contain max possible words and fit to "result show frame" - it's about 200 chars long.
Do you know any sort of such algorythm?
Except one that counts lengths between all atoms? It's tooooo slow.
Some of texts in db are 100.000 symbols long.

Thanks =)