String permutation

[nasil122002]

Hallo,

Ich muss bestimmte Texte mit permutation ersetzen und ausgeben lassen.

z.B: das Wort AEMERAE soll ÄMERÄ, ÄMERAE, AEMERÄ oder
das Wort AEMERAEOE soll ÄMERÄÖ, ÄMERAEOE, AEMERÄOE, AEMERÄOE usw.

Alleine mit "replace" habe ich probiert das Wort zu ersetzen aber es wird alles auf einmal gemacht. Wie kann ich es mit permutation machen?

BufferedReader b = new BufferedReader(new InputStreamReader(System.in, "ISO-8859-1"));
	
String input= "";	

input = b.readLine();
input= input.replace("AE"," Ä");

System.out.println(input);

Danke für Hilfe.

 

[nasil122002]

test

 

[Wurstkopp]

Hi,

ich glaube Permutation ist nicht wirklich der richtige Begriff für deine Aufgabe.

Ein Lösungsansatz könnte sein, dass du dir alle Positionen für dein Ersetzungsstring suchst (loops - Java - Indexes of all occurrences of character in a string - Stack Overflow) und anhand dieser alle möglichen Kombinationen durch Einzelersetzungen erstellst.