Re bonjour,
 
Dans mon programme, j'ai un .txt qui contient une suite de nombres (ex: 1234567890). D'autre part j'ai une chaine ne caractère char (ex: 4567). Je dois trouver un moyen de vérifier si la chaine de caractère 4567 existe dans la suite de nombre contenue dans le .txt.
Donc je récupère la chaine de caractère contenue dans le .txt puis il faut que je "compare" les 2. Quelqu'un a-t-il une idée d'un algorithme pour faire ce genre de travail?
 
Et ce que j'ai été clair ? Pas sur...Si vous ne comprenez pas j'essairai d'être plus claire
 
Merci

Comment tu stocks ta suite de chiffre dans le fichiers ?
(Pq tu sauverais pas dans le fichier ta suite de chiffres comme texte ?)

voui tu peux reexpliquer s'il te plait ? pour moi c plutot confus

ca sent la récursivité...

Effectivement je pense qu'il y a de la récursivité la dessous...
Je vais essayer de ré-expliquer en simplifiant mon pb.
J'ai 2 chaines de caractères :
char ch1[10]="123456789"
char ch2[4]="456"
 
J'aimerai trouver un algorithme efficace qui me dise si la chaine 2 (ch2) est contenue dans la chaine 1 (ch1). Dans cette exemple je veux que l'algo vérifi si "456" est bien contenu dans la chaine 1...
 
J'espère avoir été un peu plus clair

roh oui, OK
 
bon, la brute force devrait marcher, meme si c trop pas beau :
 

 
Efficace (dans le sens rapide), ca ne l'est pas . par contre :
 
http://www.flipcode.com/cgi-bin/ms [...] cotd&id=-1
 
devrait deja plus l'etre

[edtdd]--Message édité par chrisbk--[/edtdd]

Fonction du C : strstr() ? Ca irait pas ?

les string stl le fond...

Effectivement strstr le fait très bien. Merci.