[C] Tutte le possibili combinazioni di lettere

[ilmo lesto]

salve a tutti,
ho dovuto risolvere il seguente esercizio.

avete presente le tastiere del telefono dove su ogni tasto ci sono delle lettere? penso di sì...

ecco, l'esercizio mi dice: digitato un numero telefonico di 7 cifre scrivere su un file di testo tutte le possibili combinazioni che si possono creare con le lettere corrispondenti al numero.

l'ipotetica tastiera sarebbe così formata

numero     lettere
2                 "abc"
3                 "def"
4                 "ghi"
5                 "jkl"
6                 "mno"
7                 "pqrs"
8                 "tuv"
9                 "wxyz"

il numero di telefono non deve contenere degli 0 e degli 1 (così recita l'esercizio)

l'unica modifica che mi sono permesso di fare riguarda la lunghezza del numero di telefono che può essere variabile (da 3 a 7), anzichè fissa a sette come diceva l'esercizio.

qui trovate il sorgente compilato su mac os X tiger. il codice funziona...
http://nopaste.simosnap.com/2356


vorrei sapere come avreste risolto voi questo problema.
vorrei sapere se la soluzione da me adottata è poco efficiente o del tutto inadeguata...
vorrei sapere quali sono le migliorìe che si possono apportare al codice.

ultime considerazioni: non conosco ancora le funzioni malloc calloc e compagnia bella... quindi non le ho usate.

ciò che più mi interessa è se c'era un altro modo di implementare l'algoritmo...

grazie a chiunque abbia voglia di rispondermi.

[andbin]

vedi qui

[ilmo lesto]

e che cacchio

c'era già tutto...

all'inizio avevo pensato pure io di risolvere con una serie di cicli for nidificati, ma non mi piaceva come soluzione... ora sto guardando il tuo metodo...

intanto grazie!

[alka]

Ho corretto il titolo in quanto non era particolarmente significativo per quanto riguarda il problema.

[UltraBeginner]

Originariamente inviato da ilmo lesto
salve a tutti,
ho dovuto risolvere il seguente esercizio.

avete presente le tastiere del telefono dove su ogni tasto ci sono delle lettere? penso di sì...

ecco, l'esercizio mi dice: digitato un numero telefonico di 7 cifre scrivere su un file di testo tutte le possibili combinazioni che si possono creare con le lettere corrispondenti al numero.

l'ipotetica tastiera sarebbe così formata

numero     lettere
2                 "abc"
3                 "def"
4                 "ghi"
5                 "jkl"
6                 "mno"
7                 "pqrs"
8                 "tuv"
9                 "wxyz"

il numero di telefono non deve contenere degli 0 e degli 1 (così recita l'esercizio)

l'unica modifica che mi sono permesso di fare riguarda la lunghezza del numero di telefono che può essere variabile (da 3 a 7), anzichè fissa a sette come diceva l'esercizio.

qui trovate il sorgente compilato su mac os X tiger. il codice funziona...
http://nopaste.simosnap.com/2356


vorrei sapere come avreste risolto voi questo problema.
vorrei sapere se la soluzione da me adottata è poco efficiente o del tutto inadeguata...
vorrei sapere quali sono le migliorìe che si possono apportare al codice.

ultime considerazioni: non conosco ancora le funzioni malloc calloc e compagnia bella... quindi non le ho usate.

ciò che più mi interessa è se c'era un altro modo di implementare l'algoritmo...

grazie a chiunque abbia voglia di rispondermi.

OT: Ma stai usando il Deitel per caso? LOL

[ilmo lesto]

era quello che volevo ottenere io, ma risolto con molta più classe

c'è una cosa che non capisco: l'istruzione

digits[i] = input[i] - '0';

serve per trasformare l'input digitato da tastiera da char a int per poi poter essere utilizzato come indice di vettore.

anch'io inizialmente volevo adottare questa soluzione, ma non trovavo il metodo per trasformare la stringa di char in un array di int.

mi potresti spiegare quel

input[i] - '0'

cosa fa esattamente?

[ilmo lesto]

Originariamente inviato da UltraBeginner
OT: Ma stai usando il Deitel per caso? LOL

eheh... esatto!