помогите придумать алгоритм (искать повторы групп символов)

0

0

Реализация интересует perl/php (применительно к regex).

Нужно:

$string="lalala qweqweqwe just test";

привести к "la qwe just test"; т.е. резать повторы групп символов, просто символы - я понял как, повторы - есть пара идей, но алгоритм слишком тяжелый (рекурсия, и пр., может велосипед уже изобретен через regex ?)

заранее санкс, мало ли кто уже писал такое.

Ссылка

←	bash - тупой вопрос

Включить/выключить индикатор capslock scrolllock numlock на клавиатуре

→

join ' ', map /^(.*?)\1*\z/, split ' ', $string;

idle ★★★★★
(25.10.04 16:29:39 MSD)

Ответ на: комментарий от idle 25.10.04 16:29:39 MSD

ок, это работает, но до тех пор пока разделителем является пробел.

lalalala123123123123 qwe_qwe_qwe вот это оно не зарежет, но все равно санкс - буду копать дальше

anonizmus ★
(25.10.04 17:43:07 MSD) автор топика

Ответ на: комментарий от idle 25.10.04 16:29:39 MSD

(я подумал - что можно построить массив из используемых символов в строке - и потом в качестве разделителя прогнать их все) - но это не очень красиво ? (с точки зрения производительности, хотя юзаться будет на форуме/чате, наверное хватит вполне)

anonizmus ★
(25.10.04 18:01:59 MSD) автор топика

Ответ на: комментарий от idle 25.10.04 16:29:39 MSD

просто
while (<>) { s/(.*?)\1+/$1/g }

~~Zulu~~ ★★☆☆
(25.10.04 18:09:16 MSD)

Ссылка

Ответ на: комментарий от anonizmus 25.10.04 17:43:07 MSD

~$ perl -pe 's/(.*?)\1+/$1/g'
lalalala123123123123 qwe_qwe_qwe
la123 qwe_qwe

~~Zulu~~ ★★☆☆
(25.10.04 18:10:30 MSD)

Ответ на: комментарий от Zulu 25.10.04 18:10:30 MSD

санкс ! regex'ы рулят 8-)

anonizmus ★
(25.10.04 18:36:40 MSD) автор топика

Ссылка

Ответ на: комментарий от anonizmus 25.10.04 18:01:59 MSD

>>хотя юзаться будет на форуме/чате,
А зачем оно там будет юзатся ? Какое применение ?

anonymous
(26.10.04 01:54:44 MSD)

Ответ на: комментарий от anonymous 26.10.04 01:54:44 MSD

> Какое применение ?

Чтобы "пиписьки" 28 раз размноженные отсекать :)

watashiwa_daredeska ★★★★
(26.10.04 02:04:43 MSD)

Ссылка

Ответ на: комментарий от anonymous 26.10.04 01:54:44 MSD

а это форум для заик будет=)

anonymous
(27.10.04 03:58:59 MSD)

Ссылка

Ответ на: комментарий от anonymous 26.10.04 01:54:44 MSD

>>А зачем оно там будет юзатся ? Какое применение ?

оно будет юзаться (юзается уже) на форумах/чатах куда ходят разные 12 летние тупые подростки, в общем да, резать пиписьки %-)

anonizmus ★
(27.10.04 14:25:16 MSD) автор топика

Ссылка

Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.

←	bash - тупой вопрос

Development

Включить/выключить индикатор capslock scrolllock numlock на клавиатуре

→

Похожие темы