IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

 C++ Discussion :

Problème combinaisons possibles


Sujet :

C++

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Nouveau candidat au Club
    Homme Profil pro
    Étudiant
    Inscrit en
    Février 2013
    Messages
    2
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Février 2013
    Messages : 2
    Par défaut Problème combinaisons possibles
    Bonjour à tous !

    Mon but est de créer un générateur de dictionnaire, je m'explique :
    - On fournit 1 ou plusieurs mot(s) clé(s) genre "leo" et "nard".
    - Le programme analyse les 2 mots clés en sortant les possibilités d'écritures du genre (ex avec minuscule et majuscule) :
    leo
    Leo
    lEo
    leO
    LEo
    LEO
    ... et de même pour "nard"
    - Ensuite il écrit toutes les combinaisons entre "leo" et "nard" :
    leonard
    nardleo

    J'ai un tableau qui stocke toutes les possibilités de chaque lettre :
    string correspondance[26] = {"aA4@ ","bB86 ","cC ","dD0 ","eE3& ",
    "fF ","gG69 ","hH ","iI1! ","jJ ",
    "kKX ","lL!7 ","mM ","nN ","oO0 ",
    "pP9 ","qQ9 ","rR2 ","sS5z$","tT71 ",
    "uUv ","vV ","wW ","xX ","yYj "
    "zZ2 "};

    En bouclant sur "leo", je stocke dans un tableau les possibilités d'écriture :
    string tempCombi[3] = {"lL!7 ","eE3& ","oO0 "};

    En fait cela donne (en prenant juste maj. et minuscule) :
    (l || L) && (e || E) && (o || O)

    Voila mon problème : Ecrire toutes les possibilités de "leo" à partir du tableau sachant que suivant le mot clé donné, sa longueur n'est pas la même et donc il n'y aura pas le même nombre de boucle for... Donc je cherche une solution générique que je n'arrive pas à trouver !

    J'ai pensé à utiliser le même algo que celui des combinaisons que je stocke dans des tableaux, pour 2 mots de passes j'ai mon tableau qui est rempli :
    01
    10

    Ensuite j'assigne un mot clé avec "0" et l'autre avec "1" mais cela ne correspond pas car je ne veux pas changer l'ordre des lettres...

    Ai-je été assez clair ?

    Si jamais quelqu'un à une idée... je suis preneur xD

    Cordialement,

  2. #2
    r0d
    r0d est déconnecté
    Membre expérimenté

    Homme Profil pro
    Développeur informatique
    Inscrit en
    Août 2004
    Messages
    4 290
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Ain (Rhône Alpes)

    Informations professionnelles :
    Activité : Développeur informatique

    Informations forums :
    Inscription : Août 2004
    Messages : 4 290
    Billets dans le blog
    2
    Par défaut
    Bonsoir,

    si j'ai ben compris, ton problème c'est que tes conteneurs n'auront pas la même taille. La solution est donc extrêmement simple et tout est déjà fait: les conteneurs de la STL.

    Par exemple, l'ensemble des caractères pouvant représenter un 'a' sera un std::vector<char>; et pour boucler dessus, tu utilises un std::vector::iterator comme ça tu n'a pas besoin de connaître sa taille. Idem pour les mots. Tu trouveras tout ce dont tu as besoin à propos des conteneurs de la STL dans la faq c++.

    Bon week-end.

  3. #3
    Nouveau candidat au Club
    Homme Profil pro
    Étudiant
    Inscrit en
    Février 2013
    Messages
    2
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Février 2013
    Messages : 2
    Par défaut
    Merci r0d

    Je vais regarder ça ce week-end !

    Bon week end !

Discussions similaires

  1. Combien de combinaison possible pour uniqueidentifier
    Par NicoNGRI dans le forum MS SQL Server
    Réponses: 1
    Dernier message: 26/10/2006, 15h49
  2. Réponses: 16
    Dernier message: 20/10/2006, 16h31
  3. trouver les combinaisons possibles d'un tableau ?
    Par titoumimi dans le forum Algorithmes et structures de données
    Réponses: 12
    Dernier message: 20/09/2006, 20h29
  4. toutes les combinaisons possibles
    Par marocleverness dans le forum Algorithmes et structures de données
    Réponses: 6
    Dernier message: 29/05/2006, 00h11
  5. Sortir d'un tableau les combinaisons possibles
    Par juelo dans le forum Algorithmes et structures de données
    Réponses: 33
    Dernier message: 26/03/2006, 17h11

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo