Discussion :

[LeHibou2]

Bonjour à tous,

Ce sur quoi je bute pourrait passer pour trivial à certains d'entre vous.

J'ai un vector, ex (j'ai mis ici un espace entre les occurences pour plus de clarté):

vector a = [1,2,3, 4,5, 1,2,3, 123,3,4,5,6,7, 1,2,3, 1,2,3, 4,5, 6,7,8]

On voit que ce vector possède des répétitions, en l'occurence 1,2,3 et 1,2,3,4,5

J'aimerais pouvoir extraire de la chaîne ces valeurs, sachant qu'elle doivent être les plus longues possibles.

On aurait donc 2 fois 1,2,3,4,5 et 2 fois 1,2,3

Cela me prend la tête comme pas permis.
J'ai vu ce sujet :
http://stackoverflow.com/questions/9...ithin-a-string

Mais les répétitions ne reprennent pas les valeurs les plus longues comme je le souhaite.

Je ne demande pas un example tout fait, mais au moins une piste.
J'utilise boost aussi.

Une idée ?

Merci à vous,

A bientôt,

LeHibou2

[ternel]

Imagine une vieille cassette à bande.

Sur la bande, il y a des nombres écrits.
Tu cherche la plus longue répétition de nombres.

Comme ta bande est installée sur deux enrouleur, tu ne vois qu'un nombre à la fois.

Comment t'y prends-tu, sachant que tu n'as pas moyen de prendre des notes, seulement ta tête pour te souvenir d'une ou deux 'tites choses?


Autrement dit, un programme n'est que l'automatisation pour une machine d'une solution réelle à un problème posé.

[imperio]

Pour te donner une petite piste, j'aurais pensé mon algo comme ça :

tableau a_trier de taille n
variable i = n / 2
while i > 2
  variable x = 0
  while i + x < n
    tableau_tmp de taille i vaut les i + x premiers nombres de a_trier
    on fait les comparaisons
    x = x + 1
  i = i - 1

etc...

Je ne pense pas que ce soit la meilleure façon de faire mais ça a le mérite de répondre à ta demande je pense.