The OpenNET Project / Index page

[ новости /+++ | форум | теги | ]

форумы  помощь  поиск  регистрация  майллист  вход/выход  слежка  RSS
"Поиск"
Вариант для распечатки  
Пред. тема | След. тема 
Форумы Программирование под UNIX (Public)
Изначальное сообщение [ Отслеживать ]

"Поиск"  +/
Сообщение от Sigareta (ok) on 10-Июн-09, 21:08 
Вечер добрый.
Подскажите максимально быстрый способ поиска, меня больше интересует не сама реализация а способ, так сказать или алгоритм..

Есть список  ключ - значение. и ключ и значение строковые переменные.

например
354321-фывалорфыдва
13-флыврадфыв
8735187351-флыврдафыв
...

в подпрограмму передается строка вида "4621351" необходимо найти ключ который максимально совпадает с переданной строкой (совпадения максимального количества лидирующих цифр)

Высказать мнение | Ответить | Правка | Cообщить модератору

 Оглавление

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

Сообщения по теме [Сортировка по времени | RSS]


1. "Поиск"  +/
Сообщение от Square (ok) on 10-Июн-09, 21:39 
>[оверквотинг удален]
>
>
>например
>354321-фывалорфыдва
>13-флыврадфыв
>8735187351-флыврдафыв
>...
>
>в подпрограмму передается строка вида "4621351" необходимо найти ключ который максимально совпадает
>с переданной строкой (совпадения максимального количества лидирующих цифр)

Кнут. "искусство программирования"

Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору

2. "Поиск"  +/
Сообщение от Андрей (??) on 10-Июн-09, 22:06 
>Кнут. "искусство программирования"

Третий том "Sorting and Searching"


Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору

3. "Поиск"  +/
Сообщение от Sigareta (ok) on 10-Июн-09, 22:32 
>>Кнут. "искусство программирования"
>
>Третий том "Sorting and Searching"

да нашел я уже все тома....

Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору

Архив | Удалить

Индекс форумов | Темы | Пред. тема | След. тема
Оцените тред (1=ужас, 5=супер)? [ 1 | 2 | 3 | 4 | 5 ] [Рекомендовать для помещения в FAQ]




Партнёры:
PostgresPro
Inferno Solutions
Hosting by Hoster.ru
Хостинг:

Закладки на сайте
Проследить за страницей
Created 1996-2024 by Maxim Chirkov
Добавить, Поддержать, Вебмастеру