HELP !!!! Algorithme de recherche d'occurence dans une chaine [Résolu]
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
30 réponses
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;
}
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++
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
void nbrOccurences(char *chaine, int *compteur)
{
while (*chaine) compteur[*chaine++]++;
}
irait aussi bien, non?
printf("%c\t",i);
printf("%d\t",compteur[i]);
->printf("%d\t%d\t", i, compteur[i]);
{
while (*chaine) compteur[*chaine++]++;
}
irait aussi bien, non?
printf("%c\t",i);
printf("%d\t",compteur[i]);
->printf("%d\t%d\t", i, compteur[i]);
DeAtHCrAsH
- 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
salut,
quand on fait
for (int i = 0; i < strlen(chaine); i++) {... }
strlen est appelé strlen(chaine) fois il me semble !
donc la c'est pas de la petite optim', c'est passer d'un truc en O(n²) a un truc en O(n)
a+
quand on fait
for (int i = 0; i < strlen(chaine); i++) {... }
strlen est appelé strlen(chaine) fois il me semble !
donc la c'est pas de la petite optim', c'est passer d'un truc en O(n²) a un truc en O(n)
a+
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...
cs_AlexMAN
- 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)
cs_AlexMAN
- Messages postés
- 1536
- Date d'inscription
- samedi 21 décembre 2002
- Statut
- Membre
- Dernière intervention
- 24 mai 2009
Bah en fait, tu cherches le nombre d'occurences de chacune des lettres de l'alphabet (minuscule) donc en faisant *c - 'a', tu obtiendras un nombre entre 0 et 26, ce qui permet de stocker ce nombre dans un tableau de 26 int.
+2(p - n)
+2(p - n)
ok, merci.
j'ai une autre question comment doit on faire pour lui dire de chercher toute les occurences jusqu'a ateindre EOF ?
RATP
j'ai une autre question comment doit on faire pour lui dire de chercher toute les occurences jusqu'a ateindre EOF ?
RATP
cs_AlexMAN
- Messages postés
- 1536
- Date d'inscription
- samedi 21 décembre 2002
- Statut
- Membre
- Dernière intervention
- 24 mai 2009
J'ai mis ca parce que j'ai vu qu'il declarait un tableau contenant toutes les lettres de l'alphabet en minuscule, sinon c'est autre chose.
+2(p - n)
+2(p - n)
DeAtHCrAsH
- Messages postés
- 2671
- Date d'inscription
- vendredi 25 janvier 2002
- Statut
- Membre
- Dernière intervention
- 6 février 2013
Si tu te demandes pourquoi 255 c'est simplement parceque les caracteres sont codées jusqu'à 255 (FF en hexadécimal).
Shell
Shell
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
cs_AlexMAN
- Messages postés
- 1536
- Date d'inscription
- samedi 21 décembre 2002
- Statut
- Membre
- Dernière intervention
- 24 mai 2009
Tu reprends mon exemple :
int compteur[256];
void nbrOccurences(char *chaine, int *compteur)
{
char *c = chaine;
while (*c) compteur[*c++]++;
}
+2(p - n)
int compteur[256];
void nbrOccurences(char *chaine, int *compteur)
{
char *c = chaine;
while (*c) compteur[*c++]++;
}
+2(p - n)