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
- 6539
- Date d'inscription
- lundi 16 décembre 2002
- Statut
- Modérateur
- Dernière intervention
- 22 août 2010
A voir également:
- Algorithme nombre d'occurence dans une chaine
- Nombre d'occurence dans un tableau en c - Meilleures réponses
- Algorithme nombre d'occurence dans un tableau - Meilleures réponses
- Nombre d'occurence d'une chaîne dans une table - Codes sources - ASP / ASP.NET (Administration)
- Java : Nombre d'occurence d'une chaine de caractère dans tous les fichiers avec les ent&ecir - Guide
- Calcul du nombre d'occurence d'un caractère ou chaîne de caractères - Codes sources - Visual Basic / VB.NET (Texte)
- C / C++ / C++.NET : Nombres d'occurences de plusieurs caracteres dans une chaine de caracteres - Co - Guide
- Nombre de fois qu'une chaine est contenue dans une autre - Codes sources - Visual Basic / VB.NET (Texte)
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
125 internautes nous ont dit merci ce mois-ci
- Messages postés
- 21054
- Date d'inscription
- jeudi 23 janvier 2003
- Statut
- Modérateur
- Dernière intervention
- 7 novembre 2014
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
125 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
125 internautes nous ont dit merci ce mois-ci
- Messages postés
- 2674
- 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
- 14568
- Date d'inscription
- lundi 11 juillet 2005
- Statut
- Modérateur
- Dernière intervention
- 19 août 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
- 1537
- 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
- 1537
- Date d'inscription
- samedi 21 décembre 2002
- Statut
- Membre
- Dernière intervention
- 24 mai 2009
- Messages postés
- 1537
- Date d'inscription
- samedi 21 décembre 2002
- Statut
- Membre
- Dernière intervention
- 24 mai 2009
- Messages postés
- 2674
- 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
- 1537
- Date d'inscription
- samedi 21 décembre 2002
- Statut
- Membre
- Dernière intervention
- 24 mai 2009