алгоритм поиска

@vi100k · Регистрация: 08.09.2009

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

Друзья, кто подскажет алгоритп посика похожих логинов?

@Sanu0074 · 11.05.2011, 00:39

самый простой способ - перебирать циклом каждую строку извлеченного массива из бд, на сходство с введенным логином....

@vi100k · 11.05.2011, 00:40 **[ТС]**

да это то конечно понятно. меня больше интересует как понять, похожи ли логины

@Sanu0074 · 11.05.2011, 01:18

Сообщение от vi100k

как понять, похожи ли логины

например есть логин superlogin, bestnick, loginfree, freename, а ты ищеш слово login - то методом перебора строк найдеш 1е и 3е - т.к. в них есть часть ключевого слова (в данном случае login)

__PION__ · 11.05.2011, 02:55

Сообщение от vi100k

меня больше интересует как понять, похожи ли логины

уже подсказали, дополню немного..., то что вытаскиваешь из БД сравниваешь так LIKE %то_с_чем_сравниваешь%
Знаки % могут отсутствовать с левой или с правой стороны, по желанию

@vi100k · 11.05.2011, 14:28 **[ТС]**

Сообщение от Sanu0074

например есть логин superlogin, bestnick, loginfree, freename, а ты ищеш слово login - то методом перебора строк найдеш 1е и 3е - т.к. в них есть часть ключевого слова (в данном случае login)

А если не слова, в которые входит поисковое слово, а именно "похожие". Т.е., например, есть логины login, logun, freelogun, ogin.
Вот надо, чтобы при поиске по логину login вышли все данные логины. Такое можно сделать? Есть такой алгоритм?

@Sanu0074 · 11.05.2011, 14:50

Сообщение от vi100k

Такое можно сделать? Есть такой алгоритм?

можно сделать разбивку на ключевые слова после ввода искомого слова, т.е. ввели login, разбили его на ключевые части (например log,gin, ...) и уже извлечонные строки будем сравнивать с ключевыми частями...(p.s. а на ключевые части можеш разбивать по своим придуманным параметрам, например[размер, повторения и т.д.])

@vi100k · 11.05.2011, 15:23 **[ТС]**

Сообщение от Sanu0074

можно сделать разбивку на ключевые слова после ввода искомого слова, т.е. ввели login, разбили его на ключевые части (например log,gin, ...) и уже извлечонные строки будем сравнивать с ключевыми частями...(p.s. а на ключевые части можеш разбивать по своим придуманным параметрам, например[размер, повторения и т.д.])

Огромное спасибо. А я сам как только не ломал голову, а додуматься не смог

+1. Спасибо

@vi100k 1 / 1 / 0 Регистрация: 08.09.2009 Сообщений: 202
		1
	алгоритм поиска 11.05.2011, 00:15. Показов 1574. Ответов 7 Метки нет (Все метки) Друзья, кто подскажет алгоритп посика похожих логинов? 0

@Sanu0074 59 / 59 / 16 Регистрация: 14.06.2010 Сообщений: 1,190 Записей в блоге: 5
	11.05.2011, 00:39	2
	самый простой способ - перебирать циклом каждую строку извлеченного массива из бд, на сходство с введенным логином.... 0

@vi100k 1 / 1 / 0 Регистрация: 08.09.2009 Сообщений: 202
	11.05.2011, 00:40 [ТС]	3
	да это то конечно понятно. меня больше интересует как понять, похожи ли логины 0

@Sanu0074 59 / 59 / 16 Регистрация: 14.06.2010 Сообщений: 1,190 Записей в блоге: 5
	11.05.2011, 01:18	4
	Сообщение от vi100k как понять, похожи ли логины например есть логин superlogin, bestnick, loginfree, freename, а ты ищеш слово login - то методом перебора строк найдеш 1е и 3е - т.к. в них есть часть ключевого слова (в данном случае login) 0

__PION__ 960 / 801 / 85 Регистрация: 21.07.2010 Сообщений: 3,522
	11.05.2011, 02:55	5
	Сообщение от vi100k меня больше интересует как понять, похожи ли логины уже подсказали, дополню немного..., то что вытаскиваешь из БД сравниваешь так LIKE %то_с_чем_сравниваешь% Знаки % могут отсутствовать с левой или с правой стороны, по желанию 0

@vi100k 1 / 1 / 0 Регистрация: 08.09.2009 Сообщений: 202
	11.05.2011, 14:28 [ТС]	6
	Сообщение от Sanu0074 например есть логин superlogin, bestnick, loginfree, freename, а ты ищеш слово login - то методом перебора строк найдеш 1е и 3е - т.к. в них есть часть ключевого слова (в данном случае login) А если не слова, в которые входит поисковое слово, а именно "похожие". Т.е., например, есть логины login, logun, freelogun, ogin. Вот надо, чтобы при поиске по логину login вышли все данные логины. Такое можно сделать? Есть такой алгоритм? 0

@Sanu0074 59 / 59 / 16 Регистрация: 14.06.2010 Сообщений: 1,190 Записей в блоге: 5
	11.05.2011, 14:50	7
	Сообщение от vi100k Такое можно сделать? Есть такой алгоритм? можно сделать разбивку на ключевые слова после ввода искомого слова, т.е. ввели login, разбили его на ключевые части (например log,gin, ...) и уже извлечонные строки будем сравнивать с ключевыми частями...(p.s. а на ключевые части можеш разбивать по своим придуманным параметрам, например[размер, повторения и т.д.]) 1

@vi100k 1 / 1 / 0 Регистрация: 08.09.2009 Сообщений: 202
	11.05.2011, 15:23 [ТС]	8
	Сообщение от Sanu0074 можно сделать разбивку на ключевые слова после ввода искомого слова, т.е. ввели login, разбили его на ключевые части (например log,gin, ...) и уже извлечонные строки будем сравнивать с ключевыми частями...(p.s. а на ключевые части можеш разбивать по своим придуманным параметрам, например[размер, повторения и т.д.]) Огромное спасибо. А я сам как только не ломал голову, а додуматься не смог +1. Спасибо 0