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

Algorithmes et structures de données Discussion :

transformer des lettres en chifres


Sujet :

Algorithmes et structures de données

  1. #1
    Membre du Club
    Inscrit en
    Août 2005
    Messages
    62
    Détails du profil
    Informations forums :
    Inscription : Août 2005
    Messages : 62
    Points : 63
    Points
    63
    Par défaut transformer des lettres en chifres
    j'ai essayé de résodre un probleme d'algorithmique sans aucune résultat,
    le probleme est:
    dans EXCEL les colonnes de numeroté par des lettres alphabet:
    A,B,......Z,AA,Ab.......,AZ,BA,BB,......
    ce qui est demendé c'est transformer ces lettres en chiffres
    A=1,...,Z=26,AA=27,...,AZ=52....
    ------
    j'ai deja abondonné ce probleme il y aun mois, et je maintenent je veux voir si quelqu'un de vous à déjà penser à un exercice pareil et qu'il a le résultat
    et merci d'avence.

  2. #2
    Expert confirmé

    Profil pro
    Inscrit en
    Avril 2002
    Messages
    3 338
    Détails du profil
    Informations personnelles :
    Âge : 44
    Localisation : France, Paris (Île de France)

    Informations forums :
    Inscription : Avril 2002
    Messages : 3 338
    Points : 4 657
    Points
    4 657
    Par défaut
    c'est plutot simple, tu fais un tableau :

    A -> 1
    B -> 2
    ...
    Z -> 26

    ensuite tu as juste à faire :

    Premiere_lettre*26 + seconde lettre

    pour BC -> B=2, C=3

    Résultat : 2*26 + 3 = 55

  3. #3
    Membre confirmé
    Profil pro
    Enseignant
    Inscrit en
    Avril 2004
    Messages
    440
    Détails du profil
    Informations personnelles :
    Localisation : France, Puy de Dôme (Auvergne)

    Informations professionnelles :
    Activité : Enseignant

    Informations forums :
    Inscription : Avril 2004
    Messages : 440
    Points : 451
    Points
    451
    Par défaut
    Je comprends pas bien ta question...

    Car pour moi la conversion est simple :
    1ère lettre*26 + 2ème lettre etc...

    Je me trompe ?

    [EDIT] Rhaaa... C'est !*: les gens qui répondent en même temps !!

  4. #4
    Rédacteur
    Avatar de Neitsa
    Homme Profil pro
    Chercheur sécurité informatique
    Inscrit en
    Octobre 2003
    Messages
    1 041
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Chercheur sécurité informatique

    Informations forums :
    Inscription : Octobre 2003
    Messages : 1 041
    Points : 1 956
    Points
    1 956
    Par défaut
    Ca fonctionne exactement comme dans un système arithmétique positionnel (sauf que l'on utilise pas les chiffres).

    En fait ton problème est comme un calcul en base 26 (en excluant les chiffres bien sur...).

    Pour donner un exemple, en base 10 (système décimal) tu fais bien :

    123 :

    1 * (10^2) + 2 * (10^1) + 3 * (10^0) => 1*100 + 2*10 + 3*1

    donc pour ton problème :

    AZBC :

    A*(26^3) + Z*(26^2) + B*(26^1) + C*(26^0)

    En remplacant bien sur les lettres par leur équivalent numérique.

  5. #5
    Expert éminent
    Avatar de Jedai
    Homme Profil pro
    Enseignant
    Inscrit en
    Avril 2003
    Messages
    6 245
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Côte d'Or (Bourgogne)

    Informations professionnelles :
    Activité : Enseignant

    Informations forums :
    Inscription : Avril 2003
    Messages : 6 245
    Points : 8 586
    Points
    8 586
    Par défaut
    Oui, tout à fait, voici une implémentation simplissime en Perl :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
     
    #! /usr/bin/perl
    use strict; use warnings;
     
    sub al2num {
      my @alpha = @_;
      my $result = 0;
      foreach my $letter ( @alpha ){
        $result = $result * 26 + (ord( $letter ) - 64);
      }
      return $result;
    }
     
    print al2num( 'A', 'A' );
    J'emploie directement la valeur des majuscules en ASCII (et donc dans tous les encodages dérivés, ce qui représente la forte majorité, sinon la totalité des encodages comprenant cette lettre), mais c'est secondaire, l'algorithme consiste à itérer sur le tableau en multipliant par 26 (notre base) le résultat jusqu'ici et en lui rajoutant la valeur de la lettre sur laquelle on se trouve. C'est plus rapide que l'algorithme "naïf" que pourrait inspirer le post précédent (non que son auteur ait eu dans l'idée d'employer l'algorithme "naïf")

    --
    Jedaï

  6. #6
    Membre du Club
    Inscrit en
    Août 2005
    Messages
    62
    Détails du profil
    Informations forums :
    Inscription : Août 2005
    Messages : 62
    Points : 63
    Points
    63
    Par défaut
    en fait j'ai pas pensé au probleme de calcul de base ça devrait réglé le probleme, merci pour vos explications...

  7. #7
    Expert confirmé

    Profil pro
    Inscrit en
    Mai 2005
    Messages
    3 419
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Mai 2005
    Messages : 3 419
    Points : 4 297
    Points
    4 297
    Par défaut
    sous excel ça donnerait
    =SI(NBCAR(macell)=1;CODE(MAJUSCULE(macell))-64;26*(CODE(MAJUSCULE(macell))-64)+CODE(MAJUSCULE(DROITE(macell;1)))-64)

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. Réponses: 4
    Dernier message: 03/12/2006, 13h30
  2. transformer des colonnes en lignes
    Par flonardi dans le forum Oracle
    Réponses: 13
    Dernier message: 28/10/2004, 13h43
  3. Réponses: 2
    Dernier message: 03/09/2004, 18h35
  4. [OPENOFFICE] Transformation des tableaux OOo en HTML
    Par GrandFather dans le forum Format d'échange (XML, JSON...)
    Réponses: 3
    Dernier message: 15/05/2004, 19h00
  5. Comment entrer des lettres accentuées sous postgresql ?
    Par Chihuahua dans le forum Requêtes
    Réponses: 11
    Dernier message: 28/08/2003, 09h04

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