Recherche de chaine ...

Bonjour, voilà mon pb repose sur le C mais doit être applicable avec le gtk ... j'explique ...
J'ai une chaine de carctère que je recupère d'une zone de texte ... ensuite je veux chercher certains mot clef pour connaitre sa position et pouvoir les coloré ...
J'ai donc un type "char* text" dans lequel je dois rechercher le mot clef en question, et trouvé la position du premier caractère de ce mot ...
Je trouve pas l'algo pour ca ... je dois être bête bon sang ca doit me pendre sous le nez hien ?
Merci de m'aider :D

disons que ton mot est word.

Code:

---

1 2 3 4 5 6

for(a=0;a<(strlen(text)-3) ;a++) /* 3 = longeur de word - 1*/ { if( (text[a]=='w') && (text[a+1]=='o') && (text[a+2] == 'r') && (text[a+3]=='d')) break; }

---

et a t'indique la position de la première lettre de word.

C'est une solution de débutant, mais en tant que tel, je ne peux pas faire mieux.

Pour bine comprendre lis les cours et tutoriels pour bien apprendre la programmation C : http://c.developpez.com/cours/

Un truc du genre :

Code:

---

1 2 3 4 5 6 7 8 9 10

int cherche_sous_chaine(char *phrase,char *mot){ int i; int len=strlen(mot); /* tant que l'on peut trouver le mot dans la phrase */ for (i=0;i<strlen(phrase)-len+1;i++){ if (strncmp(&phrase[i],mot,len)==0) return i; } return -1;

---

Il faut peut-etre tester pour le test d'arretm, voire le dernier parametre de strncmp pour prendre en compte les \0.

Alors là merci, reponse rapide est concrète ... cette algo me manquait réellement et à prioris elle marche très bien ...
Vais enfin pouvoir faire de la recherche dans chaine ....
Merci @ vous !

Pourquoi ne pas utiliser cette fonction standard :

Code:

---

1 2	#include <string.h> char *strstr (const char *meule_de_foin, const char *aiguille);

---

Je connaissais pas ! Et je vennais tout juste de la trouver et poster ca, mais tu as ete plus rapide :
Bon, voici sa description

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12

#include <string.h>   char *strstr(const char *haystack, const char *needle);   DESCRIPTION The strstr() function finds the first occurrence of the substring needle in the string haystack. The terminating `\0' characters are not compared.   RETURN VALUE The strstr() function returns a pointer to the beginning of the substring, or NULL if the substring is not found.

---

Et bien c la même fonction qu'en PHP je vois ... marrant je la connaissais pas celle là ... le pb c que si il y a plusieurs mots dans la chaine à trouver , et bien il ne verra que le premier, à moin d'incrementer le pointeur mais là encore il ne me renvoie pas la position mais la sous chaine ...
Or j'ai besoin de la position pour colorer le mot dans un GTKText ... à mon avis, l'algo donné plus haut par D[r]eadLock et FB me parrait plus approprié, celà dit je suis content de savoir que strstr existe en C, ca va me servir ca...
Merci hein :D

Citation:

---

Envoyé par Metal3d

Et bien c la même fonction qu'en PHP je vois ... marrant je la connaissais pas celle là ... le pb c que si il y a plusieurs mots dans la chaine à trouver , et bien il ne verra que le premier, à moin d'incrementer le pointeur mais là encore il ne me renvoie pas la position mais la sous chaine ...

---

Un appel itératif (tant que le résultat est différent de NULL) en passant comme paramètre le résultat précédent plus 1 marche très bien.

Citation:

---

Envoyé par Metal3d

Or j'ai besoin de la position pour colorer le mot dans un GTKText ... à mon avis, l'algo donné plus haut par D[r]eadLock et FB me parrait plus approprié, celà dit je suis content de savoir que strstr existe en C, ca va me servir ca...
Merci hein :D

---

La sous chaine c'est en quelque sorte la position : sous_chaine - chaine = position (c'est une histoire de pointeur).

Citation:

---

Envoyé par D[r

eadLock]

Code:

---

for (...;i<strlen(phrase)...;...){

---

---

A chaque itération du for, reparcours complet de phrase pour en déterminer la longueur... bonjour l'inefficacité !