HELP !!!! Algorithme de recherche d'occurence dans une chaine [Résolu]
cs_ratp
23
Messages postés
vendredi 20 février 2004Date d'inscription
1 octobre 2007
Dernière intervention
-
26 juil. 2005 à 09:33 - Dernière réponse : cs_fanti
- 31 mars 2008 à 01:16
- HELP !!!! Algorithme de recherche d'occurence dans une chaine
- Algorithme de recherche du plus court chemin a* » Codes sources - Delphi / Pascal (Maths)
- Algorithme de recherche dichotomique » Codes sources - C / C++ / C++.NET (Astuces)
- Algorithme de recherche [Résolu] (Résolu) » Forum - Java
- Recherche une occurence contenue dans une variable au sein d'une base de données » Forum - PHP
- Vb6+recherche nbre occurence » Forum - Visual Basic 6
31 réponses
Meilleure réponse
int nbrOccurences( char * chaine, char caractere )
{
int compteur = 0;
for( int i = 0; i < strlen( chaine); i++ )
{
if( chaine[i] == caractere ) compteur++;
}
return compteur;
}
{
int compteur = 0;
for( int i = 0; i < strlen( chaine); i++ )
{
if( chaine[i] == caractere ) compteur++;
}
return compteur;
}
Avec quelques mots c'est encore mieux Ajouter un commentaire
a aidé 100 internautes ce mois-ci
Meilleure réponse
mais non, ainsi tu fais 2 parcours de la chaine (strlen en fait deja 1).
int nbrOccurences(char *chaine, char caractere)
{
int compteur = 0;
char *c = chaine;
while(*c) {
if(*c == caractere) compteur++;
c++;
}
return compteur;
}
ciao...
BruNews, MVP VC++
int nbrOccurences(char *chaine, char caractere)
{
int compteur = 0;
char *c = chaine;
while(*c) {
if(*c == caractere) compteur++;
c++;
}
return compteur;
}
ciao...
BruNews, MVP VC++
Avec quelques mots c'est encore mieux Ajouter un commentaire
a aidé 100 internautes ce mois-ci
Meilleure réponse
Merci à tous le monde j'ai enfin réussi
voici mon code
#include <stdio.h>
int compteur[256];
void nbrOccurences(char *chaine, int *compteur)
{
char *c = chaine;
while (*c) compteur[*c++ -1]++;
}
void main(void)
{
char chaine[50];
int i;
printf("Veuillez saisir une phrase :\n");
scanf("%s",&chaine);
for(i=0;i<256;i++)
{
compteur[i];
nbrOccurences(chaine,compteur);
printf("%0X\n",compteur[i]);
}
}
RATP
voici mon code
#include <stdio.h>
int compteur[256];
void nbrOccurences(char *chaine, int *compteur)
{
char *c = chaine;
while (*c) compteur[*c++ -1]++;
}
void main(void)
{
char chaine[50];
int i;
printf("Veuillez saisir une phrase :\n");
scanf("%s",&chaine);
for(i=0;i<256;i++)
{
compteur[i];
nbrOccurences(chaine,compteur);
printf("%0X\n",compteur[i]);
}
}
RATP
Avec quelques mots c'est encore mieux Ajouter un commentaire
a aidé 100 internautes ce mois-ci
Tonton BriNious n'en finira jamais avec ses optimisations ^_^
D'ailleurs ca me rappelle les tests de vitesse qu'on avait fait enre ton algo est le mien....
Pour les curieux BruNews avait gagné (rien d'exceptionnel me direz vous)!
Ca serait bien de faire des petits concours de code de temps en temps... Mais sans toi BruNews,
faudrait au moins qu'on est une chance ;-)
Shell
D'ailleurs ca me rappelle les tests de vitesse qu'on avait fait enre ton algo est le mien....
Pour les curieux BruNews avait gagné (rien d'exceptionnel me direz vous)!
Ca serait bien de faire des petits concours de code de temps en temps... Mais sans toi BruNews,
faudrait au moins qu'on est une chance ;-)
Shell
Merci à tous.
Mais comment intégré cette fonction dans le code ci dessous :
#include <string.h>
#include <stdio.h>
int nbrOccurences(char *chaine, char caractere)
{
int compteur = 0;
char *c = chaine;
while(*c) {
if(*c == caractere) compteur++;
c++;
}
return compteur;
}
void main(void)
{
char
alpha[26]={'a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z'};
char chaine[50];
printf("Veuillez saisir une phrase:\n");
scanf("%s",&chaine);
nbrOccurences(chaine,alpha);
}
RATP
Mais comment intégré cette fonction dans le code ci dessous :
#include <string.h>
#include <stdio.h>
int nbrOccurences(char *chaine, char caractere)
{
int compteur = 0;
char *c = chaine;
while(*c) {
if(*c == caractere) compteur++;
c++;
}
return compteur;
}
void main(void)
{
char
alpha[26]={'a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z'};
char chaine[50];
printf("Veuillez saisir une phrase:\n");
scanf("%s",&chaine);
nbrOccurences(chaine,alpha);
}
RATP
#include <string.h>
#include <stdio.h>
int nbrOccurences(char *chaine, char caractere)
{
int compteur = 0;
char *c = chaine;
while(*c) {
if(*c == caractere) compteur++;
c++;
}
return compteur;
}
void main(void)
{
char
alpha[26]={'a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z'};
int compteur[26];
char chaine[50];
printf("Veuillez saisir une phrase:\n");
scanf("%s",&chaine);
for (int i=0; i<26; i++)
compteur[i] = nbrOccurences(chaine,alpha[i]);
/* Ici, dans compteur, tu as le nombre d'occurences de chaque lettre */
}
Buno
----------------------------------------
L'urgent est fait, l'impossible est en cours. Pour les miracles, prévoir un délai...
#include <stdio.h>
int nbrOccurences(char *chaine, char caractere)
{
int compteur = 0;
char *c = chaine;
while(*c) {
if(*c == caractere) compteur++;
c++;
}
return compteur;
}
void main(void)
{
char
alpha[26]={'a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z'};
int compteur[26];
char chaine[50];
printf("Veuillez saisir une phrase:\n");
scanf("%s",&chaine);
for (int i=0; i<26; i++)
compteur[i] = nbrOccurences(chaine,alpha[i]);
/* Ici, dans compteur, tu as le nombre d'occurences de chaque lettre */
}
Buno
----------------------------------------
L'urgent est fait, l'impossible est en cours. Pour les miracles, prévoir un délai...
Plutot que 26 appels a une fonction, on pourrait faire encore mieux :
int compteur[26];
void nbrOccurences(char *chaine, int *compteur)
{
char *c = chaine;
while (*c) compteur[*c++ - 'a']++;
}
Et voila, tu as maintenant un tableau qui contient le nombre d'occurences de chacune des lettres.
+2(p - n)
int compteur[26];
void nbrOccurences(char *chaine, int *compteur)
{
char *c = chaine;
while (*c) compteur[*c++ - 'a']++;
}
Et voila, tu as maintenant un tableau qui contient le nombre d'occurences de chacune des lettres.
+2(p - n)
je suis désolé mais je ne vois pas comment je doit faire pour intérgré 255 int dans mon programme.
#include<string.h>
#include <stdio.h>
int nbrOccurences(char *chaine, char caractere)
{
int compteur = 0;
char *c = chaine;
while(*c) {
if(*c == caractere) compteur++;
c++;
}
return compteur;
}
void main(void)
{
//char
alpha[26]={'a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z'};
char alpha[26]={"abcdefghijklmnopqrstuvwxyz"};
int compteur[26];
char chaine[50];
unsigned int i;
printf("Veuillez saisir une phrase:\n");
scanf("%s",&chaine);
for (i=0; i<26; i++)
{
compteur[i] = nbrOccurences(chaine,alpha[i]);
printf("%d",compteur[i]);
printf("%c\n",alpha[i]);
}
}
RATP
#include<string.h>
#include <stdio.h>
int nbrOccurences(char *chaine, char caractere)
{
int compteur = 0;
char *c = chaine;
while(*c) {
if(*c == caractere) compteur++;
c++;
}
return compteur;
}
void main(void)
{
//char
alpha[26]={'a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z'};
char alpha[26]={"abcdefghijklmnopqrstuvwxyz"};
int compteur[26];
char chaine[50];
unsigned int i;
printf("Veuillez saisir une phrase:\n");
scanf("%s",&chaine);
for (i=0; i<26; i++)
{
compteur[i] = nbrOccurences(chaine,alpha[i]);
printf("%d",compteur[i]);
printf("%c\n",alpha[i]);
}
}
RATP
Vous n'êtes pas encore membre ?
inscrivez-vous, c'est gratuit et ça prend moins d'une minute !
Les membres obtiennent plus de réponses que les utilisateurs anonymes.
Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.
Le fait d'être membre vous permet d'avoir des options supplémentaires.