C++

[TP en C ] Rechercher mot dans chaîne caractère

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : [TP en C ] Rechercher mot dans chaîne caractère

taratata54

"Le TP consiste dans un premier temps à rechercher un mot (ou motif) dans une chaine de caractère et le remplacer par un autre mot choisi auparavant.
Ensuite, faire cette même recherche et ce même remplacement pour un mot dans un fichier."
Je débute en C et je galère pour ce TP.
Merci à ceux ou celles qui voudraient bien m'aider !

Publicité

gilou

Modérateur
Modzilla

Boyer-Moore?
http://www-igm.univ-mlv.fr/~lecroq/string/node14.html
ou d'autres:
http://www-igm.univ-mlv.fr/~lecroq/string/index.html
A+,

Message édité par gilou le 24-11-2002 à 09:53:36

---------------
There's more than what can be linked! -- Iyashikei Anime Forever! -- AngularJS c'est un framework d'engulé! --

darklord

You're welcome

gilou > joli :jap:

---------------
Just because you feel good does not make you right

taratata54

T bien gentil mais je suis newbie alors faudrait peut etre que quelqu'un m'explique.Sinon moi je dis UP !!!!!
Merci d'avance car la je suis dans le trou total

zastaph

Il te faut utiliser la fonction

Code :

char *strstr( const char *string, const char *strCharSet );

strstr(ch,"DTC" );
elle renvoit un pointeur sur la 1ère sous-chaîne commençant par le 2ème argument "DTC" ou renvoit NULL si ya pas.
Le principe c'est de trouver où est le motif (par strstr), de recopier le début de la chaîne dans une autre, d'y concaténer le motif de remplacement puis le reste de la chaîne originale.
Hum, plus clairement :
ch="salut taratata54" et tu veux mettre "gzip" à la place de "tar" :whistle:
tu copies la debut dans ch2 -> ch2="salut "
tu rajoutes "gzip" -> ch2="salut gzip" avec strcat
puis tu termines -> ch2="salut gzipatata54"
sachant que strstr(ch,"tar" ) va renvoyer un pointeur sur le t de taratata54

bon d'accord c pas super clair :sweat: mais je doit avoir une vieille fonction qui traine dans mes sources, je vais te la poster pour t'aider

---------------
yo, nippon ichi

zastaph

voila, j'espère que ça va t'aider un peu
c'est peut être pas la meilleure méthode mais au moins ça marche

Code :

// texte contient la chaine originale
// str contient la chaine à remplacer
// str2 contient le motif de remplacement
char *c_ou,*c_ou_old,*resultat;
int taille=0,taille_old=0,pb=0;
c_ou=c_ou_old=texte;
if((resultat=(char*)malloc(sizeof(char)))==NULL) exit(1);
while((c_ou=strstr(c_ou,str))!=NULL && pb==0) //c_ou pointe sur la 1ère sous-chaine commençant par str
{
taille+=c_ou-c_ou_old+strlen(str2)+1; // taille totale de la nouvelle chaine après remplacement
if((resultat=(char*)realloc(resultat,sizeof(char)*taille))==NULL)
{
printf("DTC achete de la ram" );
pb=1;
}
else
{
memcpy(resultat+taille_old,c_ou_old,c_ou-c_ou_old); //copie la partie entre le dernier motif et le motif à remplacer
taille_old+=c_ou-c_ou_old;
memcpy(resultat+taille_old,str2,strlen(str2)); //copier le nouveau motif
taille_old+=strlen(str2);
c_ou_old=c_ou+strlen(str);
c_ou++; // c_ou pointe sur un motif donc strstr ne va pas chercher + loin, donc on le force en allant un cran à droite
};
};
if (pb==0)
{
taille+=(texte+strlen(texte))-c_ou_old+1;
if((resultat=(char*)realloc(resultat,sizeof(char)*taille))==NULL) //allouer pour copier la fin de la chaine
printf("DTC achete de la ram" );
else
{
memcpy(resultat+taille_old,c_ou_old,(texte+strlen(texte))-c_ou_old);
taille_old+=((texte+strlen(texte))-c_ou_old);
*(resultat+taille_old)='\0'; //placer le caractère de fin de chaine
};
};
// la nouvelle chaine modifiée est : resultat

Pour les fichier, c'est la même logique, ouvre l'original et en parallèle un autre en écriture. tu recopies jusqu'à trouver le motif que tu remplaces par le nouveau puis tu continues :pt1cable:

allez, bonne chance pour ton TP :hello:

---------------
yo, nippon ichi

Taz@PPC

saloperie de i=`expr $i + 1`;

t'es sympa mais on n'a dit qu'on faisait pas les devoirs des autres.

en plus un newbie va rien capter du tout: on reponds au gens en fonction de leurs connaissance

edit: en plus ta solution est loin d'etre tres propre

Message édité par Taz@PPC le 24-11-2002 à 18:14:28

---------------
du bon usage de rand [C] / [C++]

zastaph

Taz@PPC a écrit a écrit :

t'es sympa mais on n'a dit qu'on faisait pas les devoirs des autres.

j'y ai pas tout fait, il reste encore le truc avec les fichiers :sarcastic:
mon code n'est pas propre (c'est un vieux code qui trainait) mais tu vas surement le nettoyer si tu as le temps.

n'empeche que je v tenir compte de tes remarques :jap:

---------------
yo, nippon ichi

Taz@PPC

saloperie de i=`expr $i + 1`;

le but c'est d'abord l'algo, ensuite l'implémentation

ton code c'est du pur C imbitable et a l'algo que je devine, j'aurais pas fait comme ca

taratata54 > quel est ton niveau de connaissance sur les pointeurs et les fonctions de la biblitoheque standard, ton niveau d'etudes?

edit: tres beau le sizeof(char)

Message édité par Taz@PPC le 24-11-2002 à 18:37:55

---------------
du bon usage de rand [C] / [C++]

zastaph

taz@ppc > ca m'intéresse de savoir comment tu aurais fait
le sizeof(char) c'est pour être plus explicite que 1 pour ceux qui ne le savent pas

---------------
yo, nippon ichi

Publicité

taratata54

Merci quand même d'avoir répondu à ma demande d'aide, même si on fait pas les devoirs des autres !...
Bien qu'étudiant bac+5, mon niveau en informatique est quasiment nul, le prof nous a simplement dit de s'autoformer avec les bouquins et les exo en classe. Alors pour l'instant, je découvre.
J'ai vu les tableaux, je commence les fichiers, mais j'y vais doucement.
Merci à vous tous pour votre aide !
CIAO

taratata54

MrX

si tu ve de l'aide, ben v'la un conseil, tente d'abord le vb, c 15 fois plus simple pour comprendre la structure d'un programme, y a pa a ce faire chier avec les pointeurs et compagnie, et ca aura le merite de t'apprendre pensée tes programmes, et plus ca s'apprend vite =) (jai mis 2 jours). Enfin c n'est que mon humble avis....

MrX

et meme si tu ve pe t'expliquer comment reglé ton probleme en vb =)

darklord

You're welcome

was here [:yaisse2]

---------------
Just because you feel good does not make you right

lorill

MrX a écrit a écrit :

une horreur

[:vomi]

MrX

a bon ?? ou ca ?

FORUM HardWare.fr

Programmation

C++

[TP en C ] Rechercher mot dans chaîne caractère

Sujets relatifs
liste chaine en c (truc de presque de basse)	[PHP] saucissonnner une chaine de charactere
[mysql]requete de type arbre (rechercher n-peres]	[C] Defilement d'un caractere a une certaine vitesse...
[PHP] Nombre d'occurences d'un mot dans une chaine de caractères	[PHP] Extraire les deux premiers caractères d'une chaîne - RESOLU
quelle est la fonction pour récupérer un caractére sans taper entrée	[PHP]Rechercher tout les liens dans une page!
[ALGO] Parsing de chaine utilisant des * et ?	qqn connait une fonction qui met une chaine de cara en majuscules ??
Plus de sujets relatifs à : [TP en C ] Rechercher mot dans chaîne caractère

Page générée en 0.093 secondes