Hľadanie možných kombinácií v reťazci

Ahojte, možno mi bude niekto vedieť poradiť.
Potrebujem jednoduchú funkciu, ktorá mi vráti možné kombinácie v textovom reťazci podľa zadaných kritérií.

Napr. možnosti sú: [r], [s], [d], [rr], [sr], [ds], [dd], [rrr], [srr], [dsr]

Vstupný reťazec bude napr. 'dsr'

Výsledok: možné sú tieto 4 kombinácie
[d][s][r] - [d][sr] - [ds][r] - [dsr]

ďakujem

hotove skripty na generovanie kombinacii/permutacii z urcitej mnoziny prvok sa daju najst na nete, len si ich budes musiet zrejme upravit, resp. zapracovat do svojej vlastnej funkcie... trosku si to skomplikoval tym, ze si uviedol v moznostiach okrem [r] aj [rr] a [rrr]

v podstate by sa to vsak dalo spravit tak, ze by si najskor zredukoval pocet vsetkych moznosti na tie, ktore sa vo vstupnom retazci nachadzaju, nasledne by si vytvoril kombinacie tychto prvkov (staci pouzit nejaky existujuci skript) a nakoniec vyselektoval z nich len tie, ktore sa rovnaju vstupnemu retazcu

zvysujucim sa poctom moznosti a dlzky vstupneho retazca sa vsak zvysuje aj casova a pamatova narocnost takehoto algoritmu, preto by bolo vhodne vsunut do kodu, okrem uvodnej redukcie poctu moznosti, aj ine optimalizacne prvky...

dík, na základe tvojho podnetu som niečo urobil, aj to funguje ale mal si pravdu, pri vyššom počte znakov to zlyháva, ešte na tom popracujem