PHP.SU

Программирование на PHP, MySQL и другие веб-технологии

PHP.SU Портал

Главная

Помощь

Поиск

Поиск Яндекс Вакансии

Пользователи

Здравствуйте, Гость

( Вход · Регистрация · Правила форума )

Забыли пароль?

Разделение слитной строки на слова на PHP

Форумы портала PHP.SU » PHP » Программирование на PHP (Модераторы: valenok, OrmaJever, Саныч)

Страниц (1): [1]

Без описания

Поиск в теме | Версия для печати

bt_corp	Отправлено: 02 Сентября, 2015 - 15:07:05
Гость Покинул форум Сообщений всего: 71 Дата рег-ции: Май 2010 Помог: 0 раз(а)	Здравствуйте, задача реализовать разделение строки на слова если такие встречаются в базе слов http://pasted[dot]co/c1666a6b ~125K слов которые могут встречаться в слитной строке.. К примеру есть строка $str = "thumbgreenappleactiveassignmentweeklymetaphor"; после обработки должно получиться: Было: thumbgreenappleactiveassignmentw eeklymetaphor. Стало: thumb green apple active assignment weekly metaphor. Помогите реализовать на PHP, вот пример на python http://stackoverflow[dot]com/questio[dot][dot][dot]to-list-of-words ----- Программист, это - такой человек, который сначала много думает, чтобы потом ничего не делать!

andrewkard	Отправлено: 02 Сентября, 2015 - 18:25:42
Участник Покинул форум Сообщений всего: 1372 Дата рег-ции: Нояб. 2014 Помог: 30 раз(а)	bt_corp простенький пример перебором в лоб. Код медленный. PHP: скопировать код в буфер обмена <?PHP $str = "thumbgreenappleactiveassignmentw eeklymetaphor"; $arr_word = array('thumb', 'green', 'apple', 'active', 'assignment', 'weekly', 'metaphor'); $arr_out = array(); $str = str_replace(' ', '', $str); foreach ($arr_word as $word){ if (strpos($str,$word) !== false){ $arr_out[]= $word; } } echo '<pre>'; print_r($arr_out);

bt_corp	Отправлено: 02 Сентября, 2015 - 20:04:22
Гость Покинул форум Сообщений всего: 71 Дата рег-ции: Май 2010 Помог: 0 раз(а)	andrewkard пишет: bt_corp простенький пример перебором в лоб. Код медленный. PHP: скопировать код в буфер обмена <?PHP $str = "thumbgreenappleactiveassignmentw eeklymetaphor"; $arr_word = array('thumb', 'green', 'apple', 'active', 'assignment', 'weekly', 'metaphor'); $arr_out = array(); $str = str_replace(' ', '', $str); foreach ($arr_word as $word){ if (strpos($str,$word) !== false){ $arr_out[]= $word; } } echo '<pre>'; print_r($arr_out); Большое спасибо! ----- Программист, это - такой человек, который сначала много думает, чтобы потом ничего не делать!

DeepVarvar	Отправлено: 02 Сентября, 2015 - 20:15:50
Активный участник Покинул форум Сообщений всего: 10377 Дата рег-ции: Дек. 2008 Откуда: Альфа Центавра Помог: 353 раз(а)	bt_corp пишет: разделение строки на слова если такие встречаются в базе слов А у andrewkard хрень какая-то, т.к. в результате будет только то, что нашлось в банке, т.е. в строке удалит все чего нет в банке. А еще по ссылке http://pasted[dot]co/c1666a6b есть одно-, двух-, и.т.д -буквенные слова. Значит, на прмере слова "metaphor" оно может при неверном алгоритме разэксплодить его на "a", "or", "me" например. Так что задача только на первый взгляд простовата )) ----- Шта? Репозиторий?

andrewkard	Отправлено: 02 Сентября, 2015 - 20:55:22
Участник Покинул форум Сообщений всего: 1372 Дата рег-ции: Нояб. 2014 Помог: 30 раз(а)	DeepVarvar Задача: bt_corp пишет: Было: thumbgreenappleactiveassignmentw eeklymetaphor. Стало: thumb green apple active assignment weekly metaphor. Хоть и хрень, но задачу выполнил Предложите Ваше решение. (Отредактировано автором: 02 Сентября, 2015 - 20:56:05)

bt_corp	Отправлено: 02 Сентября, 2015 - 22:10:32
Гость Покинул форум Сообщений всего: 71 Дата рег-ции: Май 2010 Помог: 0 раз(а)	DeepVarvar пишет: bt_corp пишет: разделение строки на слова если такие встречаются в базе слов А у andrewkard хрень какая-то, т.к. в результате будет только то, что нашлось в банке, т.е. в строке удалит все чего нет в банке. А еще по ссылке http://pasted[dot]co/c1666a6b есть одно-, двух-, и.т.д -буквенные слова. Значит, на прмере слова "metaphor" оно может при неверном алгоритме разэксплодить его на "a", "or", "me" например. Так что задача только на первый взгляд простовата )) Да полностью задачу не решили, нужно чтобы разбивались только слитные слова что есть в массиве а другие слова оставались на своих местах в строке. Может как-то регуляркой делать.. Все это нужно для исправления слитных поисковых фраз. (Отредактировано автором: 02 Сентября, 2015 - 22:13:02) ----- Программист, это - такой человек, который сначала много думает, чтобы потом ничего не делать!

DeepVarvar	Отправлено: 02 Сентября, 2015 - 22:40:36
Активный участник Покинул форум Сообщений всего: 10377 Дата рег-ции: Дек. 2008 Откуда: Альфа Центавра Помог: 353 раз(а)	andrewkard пишет: Предложите Ваше решение Я бы вообще на сях проехался, ибо там намного проще "сдвигать" строку "вправо" через realloc+memmove, да и работать будет в десятки (если не сотни) раз быстрее. Правда, если будут многобайтные кодировки, то придется поковыряться. ----- Шта? Репозиторий?

andrewkard	Отправлено: 02 Сентября, 2015 - 22:59:04
Участник Покинул форум Сообщений всего: 1372 Дата рег-ции: Нояб. 2014 Помог: 30 раз(а)	DeepVarvar пишет: Значит, на прмере слова "metaphor" оно может при неверном алгоритме разэксплодить его на "a", "or", "me" например. Cо словарем по убыванию, скорее всего. DeepVarvar пишет: Я бы вообще на сях проехался, Еще не ездил ) Но то что быстрее будет, не спорю. bt_corp пишет: Все это нужно для исправления слитных поисковых фраз. Еще один велосипед, не лучше первого: PHP: скопировать код в буфер обмена $str = "thumbgreenappleactiveassignmentw eeklymetaphor"; $arr_word = array('thumb', 'green', 'apple', 'active', 'assignment', 'weekly', 'metaphor'); $str = str_replace(' ', '', $str); foreach ($arr_word as $word){ $str = str_replace($word, ' '.$word.' ', $str); } $str = str_replace(' ', ' ', $str); echo $str; (Отредактировано автором: 02 Сентября, 2015 - 23:00:17)

Поиск в теме | Версия для печати

Страниц (1): [1]

Сейчас эту тему просматривают: 0 (гостей: 0, зарегистрированных: 0)

« Программирование на PHP »

Все гости форума могут просматривать этот раздел.
Только зарегистрированные пользователи могут создавать новые темы в этом разделе.
Только зарегистрированные пользователи могут отвечать на сообщения в этом разделе.