wyrazenia regularne - anagramy Opcje

[endrju15575]

Mam zbiór 3 liter: [abc]. Jak za pomocą wyrażeń regularnych opisać wszystkie możliwe kombinacje tych liter? Raz użyta litera jest już niedostępna. Ponadto użycie danej litery jest opcjonalne.
Dla lepszego zrozumienia problemu wypisze jeszcze co może być zbudowane z takiego zbioru:
a
b
c
ab
ac
ba
bc
ca
cb
abc
acb
bac
bca
cab
cba

[Crozin]

PCRE się tutaj na wiele nie zda. IMO najłatwiej będzie Ci wybrać po prostu wszystkie możliwe kombinacje z powtórzeniami:

Kod

...[a-c]{1,3}...

A dopiero w późniejszym kroku sprawdzić czy wyłapana kombinacja nie zawiera powtórzeń. Jeżeli zawiera powtórzenia pomiń ją.

[PHP] pobierz, plaintext 
preg_match_all('...', $data, $matches);
 
foreach ($matches[...] as $match) {
  if (/* $match zawiera powtorzenia */) {
    continue;
  }
 
  /* Zrób coś tam z danymi */
}
[PHP] pobierz, plaintext