Discussion :

[wikipierre]

Bonjour a tous,
J'essaye de faire un Algorithme qui analyse dans une chaine de caractére combien de fois se répete une période.

Par exemple :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

CeciCecaCecoCeci

Devrait me renvoyer :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
Cec se répete 4 fois
Ceci se répete 2 fois

Comment je pourrais faire ?

Merci de vôtre aide

[méphistopheles]

de quelles fonctions dispose tu?

en visual basic, il me suffit de faire une petite boucle avec la fonction instr mais bon, je ne conais pas le C#

la seule difficulté doit-être d'éviter de faire des recherches sur chacuns des morceaux de textes.
salut

[wikipierre]

Salut,
Moi j'imagine plutot un truc plus complexe qu'une boucle. Je verrais un peu plus ceci :

boucle : Tant que i n'est pas égal au noumbre de lettre de la chaine :
IF : si il y a plusieurs fois une lettre on execute ca
boucle : vérification que la lettre juste apprès i ne se reproduit non plus plusieurs fois et pas non plus dans le même concept

voila

Par contre, faut coder je vais essayer de le faire

[ekameleon]

Hello

tu codes en .NET C# ? pourquoi tu utilises pas les Regexp ?
http://lgmorand.developpez.com/dotnet/regex/

EKA+

[DrTopos]

Il me semble d'après le premier post que ça devrait aussi renvoyer:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
 
C se répete 4 fois
i se répete 2 fois 
etc...

Ceci me rappelle furieusement l'algorithme de Lempel-Ziv (LZ77) de compression de données. Je te soupçonne d'ailleurs de vouloir faire celà dans un contexte de compression de données.

Un partie de l'algorithme de Lempel-Ziv fait exactement ce que tu demandes. Ce n'est pas complètement simple à coder. Pour plus d'informations, n'importe quel livre de compression de données, et bien sûr Google avec des mots clef parmi Lempel-Ziv LZ77 LZW.

Note: l'algorithme de lempel-Ziv fait un seul passage sur la chaîne de caractères.

[FrancisSourd]

D'un point de vue algorithmique, il faut regarder du côté des algorithmes de recherche de sous-chaîne. La page de Wikipedia donne une bonne introduction
http://en.wikipedia.org/wiki/String_searching_algorithm
(l'article est en anglais).

En français, il y a ce livre:
http://www-igm.univ-mlv.fr/~mac/CHL/CHL.html

D'un point de vue pratique, certains langages évolués implémentent effectivement des algorithmes d'aide à la manipulation de chaîne. Si les chaînes à traiter sont de taille modérée, ils feront parfaitement l'affaire.