Быстрый поиск в массиве строк

@tag-tag · Регистрация: 16.01.2012

Author24 — интернет-сервис помощи студентам

Здраствуйте. Посоветуйте пожалуйста наиболее производительный алгоритм для поиска строки в массиве которая начинается с заданой в коде последовательности.
Заранее спасибо.

@mutagen · 16.01.2012, 15:02

если в один поток, то разложить массив в структуру из хешмапов
мапПоПервойбукве->поВторой->поТретьей....
создать траверсер который будет по достижении события последнего символа из искомой строки, будет обходить нижележащее дерево, собирать из них строки и возвращать их.
таким образом строки у вас расползутся посимвольно по дереву за один раз и во время поиска будут не перелопачивать массив, а просто спускаться по структуре.

@tag-tag · 16.01.2012, 18:10 **[ТС]**

как это реализовать я не представляю даже, может пример есть? и в этом случае получится что будет найдена только одна строка. а нужно все

@mutagen · 16.01.2012, 19:52

Сообщение от tag-tag

и в этом случае получится что будет найдена только одна строка. а нужно все

а траверсер нашто?
примера под рукой нет, если отыщу или напишу, то пришлю

@tag-tag 0 / 0 / 0 Регистрация: 16.01.2012 Сообщений: 14
		1
	Быстрый поиск в массиве строк 16.01.2012, 13:28. Показов 3211. Ответов 3 Метки нет (Все метки) Здраствуйте. Посоветуйте пожалуйста наиболее производительный алгоритм для поиска строки в массиве которая начинается с заданой в коде последовательности. Заранее спасибо. 0

@mutagen 2586 / 2259 / 257 Регистрация: 14.09.2011 Сообщений: 5,185 Записей в блоге: 18
	16.01.2012, 15:02	2
	если в один поток, то разложить массив в структуру из хешмапов мапПоПервойбукве->поВторой->поТретьей.... создать траверсер который будет по достижении события последнего символа из искомой строки, будет обходить нижележащее дерево, собирать из них строки и возвращать их. таким образом строки у вас расползутся посимвольно по дереву за один раз и во время поиска будут не перелопачивать массив, а просто спускаться по структуре. 0

@tag-tag 0 / 0 / 0 Регистрация: 16.01.2012 Сообщений: 14
	16.01.2012, 18:10 [ТС]	3
	как это реализовать я не представляю даже, может пример есть? и в этом случае получится что будет найдена только одна строка. а нужно все 0

@mutagen 2586 / 2259 / 257 Регистрация: 14.09.2011 Сообщений: 5,185 Записей в блоге: 18
	16.01.2012, 19:52	4
	Сообщение от tag-tag и в этом случае получится что будет найдена только одна строка. а нужно все а траверсер нашто? примера под рукой нет, если отыщу или напишу, то пришлю 0