[C#] Codice per generare stringhe BruteForce

[Mood98]

C# ho una stringa contenente tutti i caratteri che voglio usare...

string stringa = "abcd";

ora vorrei avere una stampa infinita di tutte le possibili combinazioni con questi 4 caratteri, ad esempio:
a
b
c
d
aa
...
dddd
non voglio che il programma si fermi qua ma voglio che vada avati con
aaaaa
aaaab
...
ddddd
e così via...

[oregon]

Con dei cicli for dovresti cavartela... prova qualcosa altrimenti sembra una richiesta di pappa pronta ...

P.S. Non hai ancora capito che queste richieste vanno nella sezione .NET?

[LeleFT]

Non hai ancora capito che queste richieste vanno nella sezione .NET?

Sposto...


Ciao.

[Mood98]

in realtà speravo in "pappa pronta", perchè non ho idea di come mettere i cicli per fare questa cosa, una volta ottenuto il codice capivo la logica... altrimenti non ne esco.

[Scara95]

Parti con una collezione di parole che contiene una sola collezione vuota.

Per ogni lettera nell'alfabeto aggiungi la lettera a ogni parola nella collezione e raccogli i risultati.

Per ottenere le parole di lunghezza n ripeti n volte lo step precedente usando come lista di parole quella generata dalla precedente esecuzione.

Se nel mentre collezioni i risultati dei vari step ottieni la lista di parole [1-n].

Con collezioni immutabili e linq sono una decina di righe:

using System;using System.Collections.Generic;
using System.Collections.Immutable;
using System.Linq;


namespace Example
{
    class Program
    {
        static void Main(string[] args)
        {
            foreach(string w in upToN("ab", 3)) {
                Console.WriteLine(w);
            }
            Console.ReadKey();
        }


        private static IEnumerable<ImmutableList<char>> step(string alphabet, IEnumerable<ImmutableList<char>> prev)
        {
            return
                from c in alphabet
                from w in prev
                select w.Add(c);
        }


        private static IEnumerable<string> upToN(string alphabet, int n)
        {
            List<string> words = new List<string>();
            IEnumerable<ImmutableList<char>> prev = new List<ImmutableList<char>>(){ ImmutableList<char>.Empty };
            for(int i = 0; i < n; ++i)
            {
                prev = step(alphabet, prev);
                words.AddRange(
                    from w in prev
                    select String.Concat(w)
                );
            }
            return words;
        }
    }
}

[Scara95]

Ah, dimenticavo, se vuoi mantenere le parole ordinate rispetto all'ordine di alphabet:
a
b
aa
ab
ba
bb

dovresti fare un reverse prima di generare la stringa, tuttavia il set non cambia...

[Mood98]

grazie mille!!!!