C++

recherche d'un mot dans une chaine

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : recherche d'un mot dans une chaine

Meloo

Bonsoir,
J'ai un petit programme à faire en C++ qui n'est pas très dur de prime abors. Le seul probleme est que je n'ai pas le droit d'utiliser de fonction de la classe string... Et la tout se complique :sweat:
Explication du programme :
On lance le programme avec un parametre (un mot).
Le programme demande à l'utilisateur de saisir une phrase (sur plusieurs lignes).
On recupere chaque ligne une par une jusqu'a une ligne X qui contiendra le mot passé en parametre.

Bref, sommes toutes un exercice sans grande difficulté... Si on avait le droit aux string... Parce que la, je n'ai aucune idée de la facon de comparer mon mot avec ma ligne, puis d'arreter la saisie s'il est égal... Quelqu'un aurait-il une idée ???
Merci d'avance, et bonne soirée :hello:
Meloo

Publicité

Taz

bisounours-codeur

Ton prof qui a décrété le pas le droit à la classe string est un sinistre idiot.

franceso

...sauf si le but est justement de reprogrammer des fonctionnalités semblables à celles de std::string :spamafote:

Meloo: que devez-vous utiliser ? qu'avez-vous vu en cours ?

Message cité 1 fois

---------------
TriScale innov

Joel F

Real men use unique_ptr

franceso a écrit :

sauf si le but est justement de reprogrammer des fonctionnalités semblables à celles de std::string

Ce qui n'a un iteret pédagogique que au sein d'un cours d'ALGORITHMIE et non de C++ ...
string, comme vector, devraient etre enseignés comme faisant partis des types atomiques du
langage afin d'eviter ces kilometres d'horreur que sont l'utilsiation des pointeurs pour gérer tableaux
et chaine de caracteres en C++.

Message cité 1 fois

franceso

Joel F a écrit :

Ce qui n'a un iteret pédagogique que au sein d'un cours d'ALGORITHMIE et non de C++ ...

J'ai maheureusement l'impression que de plus en plus de gens apprennent l'algorithmie en faisant du C++ (ou plutôt un truc qu'on pourrait appeler C+, qui ressemble à du C dans lequel on remplace printf par cout)

Message cité 1 fois

---------------
TriScale innov

Joel F

Real men use unique_ptr

franceso a écrit :

Je préconise le retour au supllice du pal pour ces gens là

Message cité 1 fois

straffo

Joel F a écrit :

Je préconise le retour au supllice du pal pour ces gens là

On le plante dans leur Cin ?

Message édité par straffo le 16-01-2007 à 13:28:27

Elmoricq

Modérateur

Un cours d'algorithmie en plus d'un cours de C++, ça a un std::cout.

Sinon, pour répondre à la question, il y a la fonction standard strstr() qui peut t'aider. Mais je plussoie, c'est une stupidité que de devoir utiliser des fonctions C pour remplacer des trucs courants en C++.

capitaineigloo

bah c'est des cours donnés par d'anciens profs de C qui n'ont jamais mis les pieds dans une entreprise. On leur a appris comme ca donc c'est comme ca qu'il l'enseigne

Message cité 1 fois

franceso

capitaineigloo a écrit :

bah c'est des cours donnés par d'anciens profs de C qui n'ont jamais mis les pieds dans une entreprise. On leur a appris comme ca donc c'est comme ca qu'il l'enseigne

:non: Dans mon école, il s'agit d'un choix raisonné, l'objectif étant de permettre aux élèves de « s'affranchir de la syntaxe contraignante du C pour pouvoir se concentrer sur les problèmes d'algorythmie ». Finalement, les élèves utilisent new / delete au lieu de malloc / free, mais ne connaissent pas la STL

Quand je repasse derrière pour leur expliquer que non, ils ne connaissent pas vraiment le C++ et que oui, std::vector<int> est plus sûr que int*, c'est un peu galère...

---------------
TriScale innov

Publicité

Meloo

Bonjour ^^
En fait, j'ai fait du C++ et de l'algo pendant un an l'an dernier (donc on a appris les bases quoi...).
La on refais du systeme, et ils nous ont donné des exercices de revisions... Donc on est sencé savoir le faire :S.

Citation :

Meloo: que devez-vous utiliser ? qu'avez-vous vu en cours ?

On a vu les tableaux, les pointeurs, allocation dynamique, les strings^^, les arbres, les listes chainées, les classes etc etc...

Pour strstr() ou même pour la fonction strlen() dans le man http://man.developpez.com/man3/strstr.3.php, elles sont écrit appartenant à la classe string

Code :

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

Donc ca veut dire que je ne peux pas les utiliser ? :S Ou bien ca veut dire que ce sont des fonctions qui sont reprises dans la classe string ??? (parce que bon, si strlen ne fonctionne pas, il faut encore faire une boucle pour connaitre la taille du mot recherché etc etc :S)

En tout cas, merci de vos réponses :pt1cable:
bonne soirée
meloo

Elmoricq

Modérateur

Non, pas la "classe" string, ces fonctions sont définies dans l'en-tête string.h (qui définit une partie de la libc).

Tu peux les utiliser, c'est standard (ed : mais ça reste très laid [:manust] )

Message édité par Elmoricq le 16-01-2007 à 17:52:55

Meloo

Héhé, bon ok c'est laid... Donc si j'ai le droit à strstr(), strlen(), strcpy()..ca me donne le petit programme :

Code :

#include <iostream>
#include <stdlib.h>
#include <stdio.h>
using namespace std;
int main(int argc, char **argv){
int i, nbCarSais, nbCarTotal;
char motDeFin[80];
char bufferLigne[80]; // Une ligne ne peut etre de taille superieure a 80 caracteres
char buffer[1000];
bool motTrouve = false;
bool carTrouve = false;
if (argc !=2) {
cerr << "Veillez écrire un argument." << endl;
exit (1);
}
i=0;
// Si strcat interdit
// while (argv[1][i] != NULL){
// motDeFin[i] = argv[1][i++];
// }
strcpy(motDeFin, argv[1]);
// motDeFin[i]='\0';
cout << "Le mot de fin est : " << motDeFin << endl;
cout << endl << endl << "Veuillez saisir une phrase." << endl;
nbCarTotal=nbCarSais=0;
while (!motTrouve){
cin.getline(bufferLigne,80);
if (strstr(bufferLigne, motDeFin)!=NULL)
motTrouve=true;
nbCarSais = strlen(bufferLigne);
for (i=0; i<nbCarSais; i++) {
buffer[nbCarTotal]=bufferLigne[i];
bufferLigne[i]='.';
nbCarTotal++;
}
// strcat(buffer,bufferLigne);
buffer[nbCarTotal]='\n';
nbCarTotal++;
}
buffer[nbCarTotal]=NULL;
cout << "La phrase copiée est : " << endl << buffer ;
return 0;
}

FORUM HardWare.fr

Programmation

C++

recherche d'un mot dans une chaine

Sujets relatifs
Faire une seule recherche de 2 types de chaine de caractère	[resolu] [batch] recherche chaine avec findstr
recherche dichotomique sur chaîne de caractères	[Algo] Recherche de sous chaîne
recherche dans une chaine de caractères. un peu d'aide SVP	recherche rang d un caractere dans chaine
recherche négative d'une chaîne de caractères sous unix	Aller à la derniere ligne d'un fichier texte et recherche chaine
[php] recherche d'un mot 'exact' ds une chaine	recherche de chaine de caractere
Plus de sujets relatifs à : recherche d'un mot dans une chaine

Page générée en 0.077 secondes