URL: https://www.opennet.me/cgi-bin/openforum/vsluhboard.cgi
Форум: vsluhforumID9
Нить номер: 8302
[ Назад ]

Исходное сообщение
"Поиск"
Отправлено Sigareta , 10-Июн-09 21:08

Вечер добрый.
Подскажите максимально быстрый способ поиска, меня больше интересует не сама реализация а способ, так сказать или алгоритм..
Есть список ключ - значение. и ключ и значение строковые переменные.
например
354321-фывалорфыдва
13-флыврадфыв
8735187351-флыврдафыв
...
в подпрограмму передается строка вида "4621351" необходимо найти ключ который максимально совпадает с переданной строкой (совпадения максимального количества лидирующих цифр)

Содержание

Поиск,Square, 21:39 , 10-Июн-09
- Поиск,Андрей, 22:06 , 10-Июн-09
  - Поиск,Sigareta, 22:32 , 10-Июн-09

Сообщения в этом обсуждении

"Поиск"
Отправлено Square , 10-Июн-09 21:39

>[оверквотинг удален]
>
>
>например
>354321-фывалорфыдва
>13-флыврадфыв
>8735187351-флыврдафыв
>...
>
>в подпрограмму передается строка вида "4621351" необходимо найти ключ который максимально совпадает
>с переданной строкой (совпадения максимального количества лидирующих цифр)
Кнут. "искусство программирования"

"Поиск"
Отправлено Андрей , 10-Июн-09 22:06

>Кнут. "искусство программирования"
Третий том "Sorting and Searching"

"Поиск"
Отправлено Sigareta , 10-Июн-09 22:32

>>Кнут. "искусство программирования"
>
>Третий том "Sorting and Searching"
да нашел я уже все тома....