Hallo zusammen,
ich habe für ein Projekt eine Methode erstellt, die einen String erhält und alle möglichen Zeichenkombinationen in einer ArrayList zurückgibt (also bei String "abc": abc acb bac bca cab cba).
Ich habe das rekursiv gelöst und hier stellt sich mein Problem, nämlich der enorme Zeitaufwand, den die Methode benötigt. Da ich hintereinander 10-20 Strings mit einer Länge von 3-10 auf alle Zeichenkombinationen überprüfen muss, warte ich teilweise 1 oder 2 Minuten, bis ich ein Ergebnis erhalte.
Deshalb frage ich mich, wie man das iterativ lösen könnte, um die Zeit wenigstens zu verringern. Ich habe schon geknobelt, mir ist allerdings noch keine Lösung eingefallen, ich habe auch auf Foren noch keine gefunden.
Wenn irgendwer einen brillanten Einfall hat, wäre ich froh, wenn er ihn mitteilen könnte.
Schon mal vielen Dank für die Hilfe,
Falkenauge
ich habe für ein Projekt eine Methode erstellt, die einen String erhält und alle möglichen Zeichenkombinationen in einer ArrayList zurückgibt (also bei String "abc": abc acb bac bca cab cba).
Ich habe das rekursiv gelöst und hier stellt sich mein Problem, nämlich der enorme Zeitaufwand, den die Methode benötigt. Da ich hintereinander 10-20 Strings mit einer Länge von 3-10 auf alle Zeichenkombinationen überprüfen muss, warte ich teilweise 1 oder 2 Minuten, bis ich ein Ergebnis erhalte.
Deshalb frage ich mich, wie man das iterativ lösen könnte, um die Zeit wenigstens zu verringern. Ich habe schon geknobelt, mir ist allerdings noch keine Lösung eingefallen, ich habe auch auf Foren noch keine gefunden.
Wenn irgendwer einen brillanten Einfall hat, wäre ich froh, wenn er ihn mitteilen könnte.
Schon mal vielen Dank für die Hilfe,
Falkenauge