LINUX.ORG.RU

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


0

0

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

Нужно:

$string="lalala qweqweqwe just test";

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

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

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

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

idle ★★★★★ ()

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

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

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

anonizmus ()

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

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

anonizmus ()

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

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

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

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