public static string[] getPermutationen(string eingabe) {
	//' Wort kleinschreiben, um Zeichen zu finden
	string eingabeNormal = eingabe.ToLower(); 
	bool[] konvGross = new bool[eingabe.Length];
	//' die Zeichen, bei denen Vertauschungen möglich sind
	string[] varZeichen = {"aäáàâ", "eéèê", "iíìî", "oöóòô", "uüúùû"}; 
	string[] perms; //' Rückgabewert
	char[][] charPerms = new char[eingabe.Length][];
	int[] charPermsZaehler = new int[charPerms.Length];
	int anzahlPermutationen = 1; //' die Anzahl an Permutationen (insgesamt)
 
	//' Schauen, für welche Zeichen es verschiedene Varianten gibt
	for (int k = 0; k < eingabe.Length; k++) {
		konvGross[k] = char.ToUpper(eingabe[k]) == eingabe[k];
		for (int j = 0; j < varZeichen.Length; j++) {
			if (varZeichen[j].IndexOf(eingabeNormal[k]) >= 0) {
				//' variables Zeichen
				charPerms[k] = varZeichen[j].ToCharArray();
			}
		}
		if (charPerms[k] == null) //' einfaches Zeichen
			charPerms[k] = new char[] {eingabe[k]};
		anzahlPermutationen *= charPerms[k].Length;
	}
 
	perms = new string[anzahlPermutationen];
	char[] neuesWort = new char[eingabe.Length];
 
	for (int k = 0; k < anzahlPermutationen; k++) {
		for (int z = 0; z < neuesWort.Length; z++) {
			neuesWort[z] = charPerms[z][charPermsZaehler[z]];
			if (konvGross[z])
				neuesWort[z] = char.ToUpper(neuesWort[z]);
		}
		perms[k] = new string(neuesWort);
 
		charPermsZaehler[charPermsZaehler.Length - 1]++; //' Zähler erhöhen
		for (int j = charPermsZaehler.Length - 1; j > 0; j--) {
			if (charPermsZaehler[j] == charPerms[j].Length) {
				charPermsZaehler[j] = 0;
				charPermsZaehler[j - 1]++;
			}
		}
	}
 
	return perms;
}

Zitat:

Wenn man die Permutation des Wortes "Muller" durchführen lässt, so sollte es so sein, dass wenn ein Umlaut (hier also das ü) vorkommt, keine Buchstaben mit Axon darin vorkommen dürfen (also kein é oder è).