IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Algorithmes et structures de données Discussion :

Determiner le nombre de majuscules dans une phrase


Sujet :

Algorithmes et structures de données

  1. #1
    Membre actif
    Inscrit en
    Décembre 2006
    Messages
    205
    Détails du profil
    Informations forums :
    Inscription : Décembre 2006
    Messages : 205
    Points : 240
    Points
    240
    Par défaut Determiner le nombre de majuscules dans une phrase
    Bonjour;
    je voudrais savoir comment on fait pour determiner le nombre de majuscules dans une phrase et l'afficher.
    Ex:
    entrer chaîne : A Paris on est stressés
    nombre de majuscules: 2
    J'ai pensé à parcourir :
    - la phrase qui est un tableau à deux dimensions de chaînes avec 2 boucles pour - comparer code ascii : si code ascii compris entre les codes des majuscules
    - incrémenter compteur de 1
    Mais j'ai du mal à formuler et suis pas sûr du résultat

  2. #2
    Membre éclairé
    Avatar de mamelouk
    Profil pro
    Inscrit en
    Mai 2005
    Messages
    867
    Détails du profil
    Informations personnelles :
    Localisation : France, Rhône (Rhône Alpes)

    Informations forums :
    Inscription : Mai 2005
    Messages : 867
    Points : 810
    Points
    810
    Par défaut
    salut,
    la formulation de l'algo que tu as faite me parait correcte, c'est aussi simple que ca. en quel langage programmes tu, car ce genre de fonctionnalités existe de base me semble t il.

  3. #3
    Rédacteur/Modérateur
    Avatar de Trap D
    Profil pro
    Inscrit en
    Septembre 2003
    Messages
    4 942
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Septembre 2003
    Messages : 4 942
    Points : 6 498
    Points
    6 498
    Par défaut
    Si tu programmes en C, il faut utiliser la macro isupper(int c) car selon le jeu de caractères utilisé par la machine, les majuscules ne sont pas toujours consécutives.
    Pourquoi dis-tu que la phrase est un tableau à 2 dimensions ?

  4. #4
    Expert éminent
    Avatar de PRomu@ld
    Homme Profil pro
    Ingénieur de Recherche
    Inscrit en
    Avril 2005
    Messages
    4 155
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 39
    Localisation : France, Vienne (Poitou Charente)

    Informations professionnelles :
    Activité : Ingénieur de Recherche
    Secteur : Enseignement

    Informations forums :
    Inscription : Avril 2005
    Messages : 4 155
    Points : 6 486
    Points
    6 486
    Par défaut
    comparer code ascii
    Tu peux faire un tableau qui contient toutes les valeurs ascii de ton texte. (128 ou 256 si tu es en étendu ou pas). Et à chaque caractère, tu fais :

    tab[carac] = tab[carac] + 1. (ou ++ si tu fais du C)

    Une fois que tu as passé tout ton texte, tu passes le tableau pour chercher les majuscules (avec isupper par exemple). L'avantage ici est de ne pas appliquer isupper sur chacun des caractères mais sur 128 ou 256 caractères. (sur un texte d'un million de caractère, c'est plus rapide).

  5. #5
    Membre actif
    Inscrit en
    Décembre 2006
    Messages
    205
    Détails du profil
    Informations forums :
    Inscription : Décembre 2006
    Messages : 205
    Points : 240
    Points
    240
    Par défaut
    En fait je souhaite faire cela en langage algo.
    Pour i de ....
    fin pour
    .....

  6. #6
    Membre émérite

    Homme Profil pro
    Inscrit en
    Juillet 2003
    Messages
    2 075
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Ardennes (Champagne Ardenne)

    Informations forums :
    Inscription : Juillet 2003
    Messages : 2 075
    Points : 2 844
    Points
    2 844
    Par défaut
    Citation Envoyé par cirtey
    En fait je souhaite faire cela en langage algo.
    Pour i de ....
    fin pour
    .....
    Ben rapidement:
    -entrée de la phrase
    -lecture de la phrase par le prog
    -conversion des cara en ascii
    -comparaison
    Puis résultat.

    Avec ces étapes là tu dois être capable d'écrire toi même ton pseudo code. Si tu veux qu'on le regarde, poste le.

Discussions similaires

  1. [Débutant] compter le nombre de caractères dans une phrase saisie
    Par gnamienbenedicte dans le forum C#
    Réponses: 3
    Dernier message: 25/04/2014, 13h53
  2. [AC-2003] Tester l'existence de mot majuscule dans une phrase
    Par Daniel MOREAU dans le forum VBA Access
    Réponses: 3
    Dernier message: 27/04/2010, 15h57
  3. Determiner le nombre de "a" dans une chaine
    Par alex59fr dans le forum Général Python
    Réponses: 1
    Dernier message: 23/02/2010, 13h58
  4. [WD14] Nombre de mot dans une phrase
    Par ecoinfo dans le forum WinDev
    Réponses: 6
    Dernier message: 27/01/2010, 00h19
  5. Nombre d'occurences d'un mot dans une phrase
    Par cirtey dans le forum VB 6 et antérieur
    Réponses: 8
    Dernier message: 07/05/2007, 21h01

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo