stringhe sequenziali in C++

[trediman]

Buongiorno a tutti! ho un nuovo problemino da esporre alla vostra gradita attenzione!
Dovrei scrivere un programma in C++ che data la lunghezza di una stringa di caratteri stampi tutte le possibili combinazioni di quella stringa in ordine alfabetico.
Esempio
lung 5
aaaaa
aaaab
aaaac
...
AaBBz..
e via dicendo
possibilmente inserendo anke i numeri
avete suggerimenti??????
Io opterei per dei cicli o while o for uno nell-altro per; mi sa che la cosa diventi esagerata..
Attendo vs. consigli anke se solo sottoforma di algoritmi o metodi grazie ancora



Riposto la cosa in modo piu semplicistica

Problema num 1:
come stampare una stringa di caratteri che gia ho inizializzato
in modo che ogni carattere vada a capo

Problema num 2
definito un range che sarebbe tutta la stringa
come sposto la posizione delle lettere
(dovrebbe essere simile alla programmazione di un orologio che arrivato a 60 sec aumenta i minuti di 1 solo che al posto dei numeri mi servono le lettere)

problema num 3
impostazione da tastiera della lunghezza della stringa da stampare

problema num 4
stampare qsti dati in un file di testo

Suggerimenti, suggerimenti suggerimenti.
Non ho risolto niente con la ricerca su internet
quindi sono graditissimi suggerimenti di ogni tipo

[trediman]

Up

[wingman87]

Io l'ho fatto così, però usa solo le lettere maiuscole. Ti sconsiglio di mettere + di 3 lettere (con 4 viene un file di circa 6MB quindi con 5 verrà di almeno 120MB)

#include <iostream>
#include <fstream>

using namespace std;

bool islast(char *str,int nc){
   int i;
   for (i=0;i<nc;i++)
      if (str[i]!='Z')
         return false;
   return true;
}

int main(){
   int nc,i; //n di caratteri
   char *str;
   double c=1;
   cin>>nc;
   str=new char[nc+1];
   for (i=0;i<nc;i++)
      str[i]='A';
   str[i]='\0';
   ofstream fp;
   fp.open("output.txt");
   fp<<c<<" "<<str<<"\n";
   do{
      for(i=nc-1;i>=0;i--){
         if (i==nc-1) //incremento se è l'ultimo char
            str[i]++;
         if (str[i]==91){ //è il char dopo la Z
            str[i]=65;
            str[i-1]++;
         }else
            break;
      }
      c++;
      fp<<c<<" "<<str<<"\n";
   }while(!islast(str,nc));
   fp.close();
   system("pause");
}

[cionci]

Farlo ricorsivamente è abbastanza banale...
Ogni carattere è un livello della ricorsione...
Per ogni livello devi provare ogni carattere ed andare a richiamare ricorsivamente (tranne per l'ultimo livello) la funzione sul livello successivo...

[trediman]

Grazie mille raga stavo impazzendo!!!!!!!
Per quanto riguarda le stringhe non ho trovato granchè su internet ne sul libro che uso all'uni, mentre per la ricorsione ancora debbo studiarla ma visto che me l'avete proposta m'informerò. grazie ancora ora lo provo.

[trediman]

Originariamente inviato da wingman87

Io l'ho fatto così, però usa solo le lettere maiuscole. Ti sconsiglio di mettere + di 3 lettere (con 4 viene un file di circa 6MB quindi con 5 verrà di almeno 120MB)

#include <iostream>
#include <fstream>

using namespace std;

bool islast(char *str,int nc){
   int i;
   for (i=0;i<nc;i++)
      if (str[i]!='Z')
         return false;
   return true;
}

int main(){
   int nc,i; //n di caratteri
   char *str;
   double c=1;
   cin>>nc;
   str=new char[nc+1];
   for (i=0;i<nc;i++)
      str[i]='A';
   str[i]='\0';
   ofstream fp;
   fp.open("output.txt");
   fp<<c<<" "<<str<<"\n";
   do{
      for(i=nc-1;i>=0;i--){
         if (i==nc-1) //incremento se è l'ultimo char
            str[i]++;
         if (str[i]==91){ //è il char dopo la Z
            str[i]=65;
            str[i-1]++;
         }else
            break;
      }
      c++;
      fp<<c<<" "<<str<<"\n";
   }while(!islast(str,nc));
   fp.close();
   system("pause");
}

Ti ho gi' detto che mi hai dato un grande aiuto solo che ho riscontrato 2 problemi nel listato:

il primo e che non mi da tutti i caratteri che mi interessavano (in ASCII sono da:
48 a 57 (0 a 9)
65 a 90 (A a Z)
97 a 122 (a a z)

*io avevo pensato di farlo come Array gi' inizializzato: A[]={ABC...abc..0123..} ma non so dove e come inserirlo nel tuo listato*


e il secondo [ che un file di testo cosi grande non penso riusciro mai ad aprirlo quindi mi domandavo se potevo passarlo in un .doc o .abw o .pdf visto che solo questi prog aprono testi cosi grandi
Se hai le risposte a qsti problemi te ne sarei molto grato.. 1000 grazie in anticipo

[cionci]

Originariamente inviato da trediman

*io avevo pensato di farlo come Array gi' inizializzato: A[]={ABC...abc..0123..} ma non so dove e come inserirlo nel tuo listato*

E' sicuramente il modo migliore... Perché non provi a farlo ricorsivamente come ti ho suggerito ?

[trediman]

Cmq mi riesce troppo complicato imparare prima la ricorsione
preferirei modificare il listato vostro magari inserendo qsto array
A={ABCDEFGHIJKLMNOPQRSTUVWYXZabcdefghijklmnopqrstuvwyxz0123456789}

[trediman]

UP

[wingman87]

Ma ci hai almeno provato? La soluzione è qua sotto ma sappi che se la copi hai perso una buona occasione x imparare qualcosa. Non ho fatto l'esercizio x te ma x me xk così imparo qualcosa e mi arricchisco, anzi sono anche un po' egoista a darti la soluzione..

#include <iostream>
#include <fstream>

using namespace std;

bool islast(char *str,int nc){
   int i;
   for (i=0;i<nc;i++)
      if (str[i]!='Z')
         return false;
   return true;
}

int main(){
   int nc,i; //n di caratteri e contatore
   char *str;
   char *c="0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz"; //caratteri stampabili
   double cont=1;
   cin>>nc;
   str=new char[nc+1];
   int *vc=new int[nc]; //vettore di interi, ci memorizzo la posizione nell'array
   for (i=0;i<nc;i++){
      vc[i]=0;
      str[i]=c[vc[i]];
   }
   str[i]='\0';
   ofstream fp;
   fp.open("output.txt");
   fp<<cont<<" "<<str<<"\n";
   do{
      for(i=nc-1;i>=0;i--){
         if (i==nc-1) //incremento se è l'ultimo char
            vc[i]++;
            str[i]=c[vc[i]];
         if (vc[i]==strlen(c)){ //se sono arrivato all'ultimo char +1
            vc[i]=0;
            str[i]=c[vc[i]];
            vc[i-1]++;
            str[i-1]=c[vc[i-1]];
         }else
            break;
      }
      cont++;
      fp<<cont<<" "<<str<<"\n";
   }while(!islast(str,nc));
   fp.close();
   system("pause");
}

[trediman]

Ci ho provato ma non ho trovato granche sulle stringhe ne su internet ne sul mio libro di programmazione.. e siccome sto facendo altri 2 programmi e anke qsto non e finito li xke devo anke compare il testo con altri 2 e poi stampare il tutto ho preferito postarlo e poi mi sarei accontentato anke di suggerimenti cmq grazie ancora

[trediman]

SCusa se disturbo ancora, ma non riesco a togliere il contatore di parole
Sarebbero i numeri affianco alle parole:
1 aaa
2
3
4
5

cosi risparmierei molto spazio e ne guadagnerei in velocita
questo giuro e l'ultimo favore che ti chiedo
grazie anticipatamente

[wingman87]

Il contatore l'ho chiamato "cont", basta che togli la dichiarazione, l'incremento e la stampa nei cout.