Oops... Intendi la ricorsività dei caratteri, cioè non vuoi che un carattere sia usato più di una volta?
Quello non saprei come farlo con le RegExp, anche se immagino che un sistema ci sia.

(Se qualcuno di buona volontà non dovesse passare per questo thread ci sono varie guide ben fatte sulle RegExp e l'uso di preg_match e funzioni correlate).