Ich suche nach dem effizientesten Algorithmus, um alle möglichen Wortkombinationen aus einer Zeichenkette zu bilden. Zum Beispiel:
Input String: forevercarrot
Output:
forever carrot
forever car rot
for ever carrot
for ever car rot(Alle Wörter sollten aus einem Wörterbuch stammen).
Ich kann mir einen Ansatz mit roher Gewalt vorstellen. (alle möglichen Teilzeichenfolgen finden und abgleichen), aber was wäre besser?
