Algorytm mieszania znaków

Mam doś specyficzny problem. Potrzebuje mieszacza znaków.

Tzn słowo wyjściowe jest takie:

Dyskusja

Teraz ma pozostać tylko Pierwsza i ostatnia litera czyli:
Dkysusia

Pozostałe musza być w pomieszanej kolejnosci ale te znaki maja sie nie zmieniac.

Ni eim jak to dokłądnei wytłumaczyć. Głowię sie juz nad tym jakis czas dobrze było by to stosować do całego tekstu i rozpoznawać któa litera wyrazu to pierwsza a która to ostatnia.

pierwszy pomysł jaki mi przyszedł to rozbicie wyrazu na litery i utworzenie z nich tablicy, a następnie losujesz index elementu tablicy i 'składasz' tablicę w całość. Sposób lolkowaty, ale powinien działać :)

A jak Wykrywać kiedy zaczyna sie nowy wyraz?

Gdy jest to pierwszy znak w tekście lub poprzedni znak nie jest literką.

Gdy jest to pierwszy znak w tekście lub poprzedni znak nie jest literką.

co do tego drugiego to się nie zgodzę bo zawsze możesz mieć w texcie jakieś cyfry. Możesz wyszukac spacji w celu oddzielenia wyrazów