Discussion :

[hassanibi]

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.

[Admin]

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

[mathieu_t]

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 !!

[Neitsa]

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.

[Jedai]

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ï

[hassanibi]

en fait j'ai pas pensé au probleme de calcul de base ça devrait réglé le probleme, merci pour vos explications...

[random]

sous excel ça donnerait
=SI(NBCAR(macell)=1;CODE(MAJUSCULE(macell))-64;26*(CODE(MAJUSCULE(macell))-64)+CODE(MAJUSCULE(DROITE(macell;1)))-64)