| |
|
|
| | Есть массив строк.
Нужно реализовать Web-поиск по строкам, т.е. задается запрос в виде слова или нескольких слов (буз управляющих символов), нужна функция определения коэффициента совпадения, т.е. релевантности.
Необходимо чтобы:
1. Учитывался порядок слов, так если первое слово найденно, а второе нет результат был больше, чем если первое нет, а второе да;
2. Учитывалось рассояние между словами (в строке), так если в запросе два слова и они оба есть в строке, результат был тем болше, чем меньше между словами расстояние.
3. Результат должен выдаваться от 0 до 100 (в процентах).
4. (главное) Функция должна быть реализованна как можно проще, поскольку размер массива строк довольно велик.
Что можете посоветовать? | |
| |
|
