Подскажите с решением задачи

[szw]

есть массив из 100 000 строк. Необходимо написать алгоритм на php5, который позволит быстро выделить из массива несколько списков строк.
Каждый искомый список должен обладать таким свойством:
Все строки в данном списке должны иметь одиноковый набор символов, которые могут находиться только лишь в разном порядке. Например один из вариантов искомого списка

aabcddd, abcdadd, ddcdaba

Мои мысли по поводу решения задачи. Думаю данный массив нужно сделать одной большой строкой с разделителем, затем регулярное выражение, которое выполнит поиск в такой строке. Алгоритм паттерна никак не получается написать. Я хотябы на верном пути?

 

[Alien85]

Ты учишься - вот и учись!

 

[AmdY]

szw
если ты решил проблему с помощью регулярки, то у тебя становится две проблемы.

смотри http://php.net/array_, строка символов тоже можно воспринимать как массив

 

[szw]

из массива сделать строку через explode.
весь массив пропустить через форич
для каждой итерации используем строку для построения паттерна регулярки, который будет применен к большой строке. Если найдено более чем 1 запись - пишем в результат

 

[rotoZOOM]

Пробегаешь по массиву, сортируешь строки. Сортированная строка является ключом в массиве искомых списков.
Добавляешь оригинальную строку в список.