HELP !!!! Algorithme de recherche d'occurence dans une chaine [Résolu]
cs_ratp
- Messages postés
- 23
- Date d'inscription
- vendredi 20 février 2004
- Statut
- Membre
- Dernière intervention
- 1 octobre 2007
- Messages postés
- 6535
- Date d'inscription
- lundi 16 décembre 2002
- Statut
- Modérateur
- Dernière intervention
- 22 août 2010
A voir également:
- Nombre d'occurence dans un tableau en c
- Algorithme nombre d'occurence dans une chaine - Meilleures réponses
- Algorithme nombre d'occurence dans un tableau - Meilleures réponses
- Java compter le nombre d'occurence dans un tableau - Forum - Java
- Repetition D'un nombre Sur un tableau - Forum - C
- Suppression d'occurences dans un tableau - Forum - C
- Algorithme nombre d'occurence dans un tableau - Forum - C / C++ / C++.NET
- Nombre d'occurence dans un tableau java - Forum - Java
20/30 réponses
Meilleure réponse
- Messages postés
- 58
- Date d'inscription
- mercredi 2 février 2005
- Statut
- Membre
- Dernière intervention
- 4 février 2012
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;
}
Quelques mots de remerciements seront grandement appréciés. Ajouter un commentaire
199 internautes nous ont dit merci ce mois-ci
- Messages postés
- 21042
- Date d'inscription
- jeudi 23 janvier 2003
- Statut
- Modérateur
- Dernière intervention
- 21 août 2019
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++
Quelques mots de remerciements seront grandement appréciés. Ajouter un commentaire
199 internautes nous ont dit merci ce mois-ci
- Messages postés
- 23
- Date d'inscription
- vendredi 20 février 2004
- Statut
- Membre
- Dernière intervention
- 1 octobre 2007
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
Quelques mots de remerciements seront grandement appréciés. Ajouter un commentaire
199 internautes nous ont dit merci ce mois-ci
- Messages postés
- 2671
- Date d'inscription
- vendredi 25 janvier 2002
- Statut
- Membre
- Dernière intervention
- 6 février 2013
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
- Messages postés
- 23
- Date d'inscription
- vendredi 20 février 2004
- Statut
- Membre
- Dernière intervention
- 1 octobre 2007
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
- Messages postés
- 14685
- Date d'inscription
- lundi 11 juillet 2005
- Statut
- Modérateur
- Dernière intervention
- 12 décembre 2019
#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...
- Messages postés
- 1536
- Date d'inscription
- samedi 21 décembre 2002
- Statut
- Membre
- Dernière intervention
- 24 mai 2009
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)
- Messages postés
- 1536
- Date d'inscription
- samedi 21 décembre 2002
- Statut
- Membre
- Dernière intervention
- 24 mai 2009
- Messages postés
- 1536
- Date d'inscription
- samedi 21 décembre 2002
- Statut
- Membre
- Dernière intervention
- 24 mai 2009
- Messages postés
- 2671
- Date d'inscription
- vendredi 25 janvier 2002
- Statut
- Membre
- Dernière intervention
- 6 février 2013
- Messages postés
- 23
- Date d'inscription
- vendredi 20 février 2004
- Statut
- Membre
- Dernière intervention
- 1 octobre 2007
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
- Messages postés
- 1536
- Date d'inscription
- samedi 21 décembre 2002
- Statut
- Membre
- Dernière intervention
- 24 mai 2009