[C#] Alphabet + Chaines de caractére

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:

---

CeciCecaCecoCeci

---

Devrait me renvoyer :

Code:

---

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

---

Comment je pourrais faire ?

Merci de vôtre aide

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 :wink:

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 :D

Par contre, faut coder :D je vais essayer de le faire

Hello :)

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

EKA+ :)

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

Code:

---

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.

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.