permutationer

Jag har kodat ett litet program som letar permutationer i ord.
Det fungerar så här: Man tar ett ord och sedan ska man ta bort en eller flera bokstäver i början och eller i slutet av ordet. Ordet ska då bli ett nytt ord. Sedan gör man så igen för att få nya ord.
Grejen är att hitta det ord där man kan göra flest våningar.
Mitt program har hittat ord med nio våningar men det första ordet kan bara vara 19 tecken eller kortare för är orden längre så blir det "Java Out of memory exception - heap space full" som betyder att det är slut på RAM-minne. Jag ska försöka modifiera programmet så att den kan hitta längre ord.

Här är i alla fall några favoriter

förtröstansfull (9 våningar)
förtröstan
förtrösta
...trösta
...tröst
....röst
....rös
....rö
.....ö

(rö = vass-strå)

apparatinnehavare (8 våningar)
.......innehavare
.......innehava
.......innehav
.......inneha
.......inne
.......in
.......i

axsvingel (8 våningar)
..svingel
...vingel
...vinge
...ving
...vin
...vi
....i

(svingel = gräs, ving = äldre term för par som spelar i forward-kedjans ytterdel)

butiksföreståndare (8 våningar)
......föreståndare
..........ståndare
..........stånda
..........stånd
..........stå
...........tå
............å

(stånda = annat ord för äga rum)

samhällsomstörtare (9 våningar)
........omstörtare
........omstörta
..........störta
..........stört
..........stör
...........tör
...........tö
............ö

(tör = annan form för torde som är ett annat ord för borde)