using System;
using System.Linq;
using System.Collections.Generic;
 
class NoteProgram
{
    static public int[] ALLOWED_LENGTHS = new int[] {2, 4, 8, 16};
 
    public static void Main()
    {
        List<String> notes = new List<String>();
 
        // Werte einlesen
        while(true) {
            Console.Write("Notenwert eingeben: ('ENDE' beendet die Eingabe): ");
            String line = Console.ReadLine().Trim();
            int value = 0;
 
            // Ende der Eingabe
            if (line == "ENDE")
                break;
 
            // Validieren der Eingabe
            if (line[0] == '_') {
                if (int.TryParse(line.Substring(1, line.Length - 1), out value) _
                  && ALLOWED_LENGTHS.Contains(value)) {
                    notes.Add(line);
                }
                else {
                    Console.WriteLine("Ignoriere ungueltigen Notenwert {0}", _
                      line);
                }
            }
            else if (int.TryParse(line, out value) && ALLOWED_LENGTHS.Contains( _
              value)) {
                notes.Add(line);
            }
            else {
                Console.WriteLine("Ignoriere ungueltigen Notenwert {0}", line);
            }
        }
 
        // Permutationen finden
        List<List<String>> permutations = FindPermutations(notes);
 
        // Permutationen ausgaben
        Console.WriteLine("Sich ergebende Notenpermutationen:");
        foreach (List<String> permutation in permutations ) {
            foreach (String note in permutation ) {
                Console.Write(" ");
                Console.Write(note);
            }
 
            Console.WriteLine();
        }
    }
 
    /**
     * Alle Permutationen finden und zurückgeben.
     *
     * \param[in] source
     * Zu permutierende Liste.
     *
     * \param key
     * Interner Gebrauch. Nicht von außen setzen.
     *
     * Diese Methode nutzt den hier beschriebenen Algorithmus:
     * <http://stackoverflow.com/a/14444037>.
     */
    private static List<List<String>> FindPermutations(List<String> source, int k = 0)
    {
        List<List<String>> result = new List<List<String>>();
 
        int i = 0;
        for (i=k; i < source.Count; i++) {
            String tmp = source;
            source = source[k];
            source[k] = tmp;
 
            foreach (List<String> permlist in FindPermutations(source, k + 1)) {
                result.Add(permlist);
            }
 
            tmp = source[k];
            source[k] = source;
            source = tmp;
        }
        if (k == source.Count - 1) {
            result.Add(source.GetRange(0, source.Count));
        }
 
        return result;
    }
}

Gruß, Sloorg.

Beitrag wurde zuletzt am 25.07.16 um 09:37:15 editiert.