p
u
b
l
i
c
i
t
é
publicité
  1. #1
    Invité de passage
    Inscrit en
    janvier 2013
    Messages
    2
    Détails du profil
    Informations forums :
    Inscription : janvier 2013
    Messages : 2
    Points : 0
    Points
    0

    Par défaut Mots bien parenthésés

    Bonjour.
    Je sollicite votre aide concernant une question d'un devoir que j'ai à faire en programmation java, appliqué aux maths . Je sèche totalement .

    Le but est d'écrire une méthode java, récursive, prenant en paramètre un nombre entier n, et dont le but est d'afficher tous les mots bien parenthésés de longueur 2n.

    Un mot bien parenthésé est une succession de parenthèses ouvrantes et fermantes, telle que une ouvrante est toujours refermée par une fermante, par exemple
    ( )( )( ) et ( ( ) ) sont des mots bien parenthésés .
    ( et ( ( ( ) ) sont des mots pas bien parenthésés .

    J'espère que vous pourrez m'aider, ou du moins me débloquer ! ...

    Merci d'avance .

  2. #2
    Modérateur
    Avatar de Robin56
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    juin 2009
    Messages
    4 220
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Ingénieur développement logiciels

    Informations forums :
    Inscription : juin 2009
    Messages : 4 220
    Points : 10 098
    Points
    10 098

    Par défaut

    Pour obtenir de l'aide, il serait bon de préciser où ça coince et pourquoi. Ainsi que d'y joindre une ébauche de ton code problématique.

  3. #3
    Invité de passage
    Inscrit en
    janvier 2013
    Messages
    2
    Détails du profil
    Informations forums :
    Inscription : janvier 2013
    Messages : 2
    Points : 0
    Points
    0

    Par défaut

    Ok Par contre, je n'ai pas de code, juste des idées .
    Je pense qu'il faut que je crée tous les mots parenthésés et que après je trie les mots bien parenthésés des mauvais.
    Pour différencier les bons des mauvais, je pense pas avoir trop de soucis, j'utilise une pile :


    On regarde le 1er élément du mot .
    Si c'est une parenthèse ouvrante ( , on l'empile .
    Sinon, on retourne false car un mot bien parenthésé ne peut pas commencer par ) .

    Quand on regarde le i-ème élément du mot (différent du premier)
    Si c'est une ouvrante ( alors on l'empile
    Sinon, on regarde le sommet de la pile .
    Si ce sommet est une parenthèse fermante alors on retourne false
    Si ce sommet est une parenthèse ouvrante ( alors on dépile ce sommet et on passe à l'élément i+1 .

    En fait mon soucis est de savoir comment tous les afficher, et tous les placer dans une ArrayList,..

Discussions similaires

  1. Bien comprendre le mot clé "implements"
    Par hibou107 dans le forum Débuter
    Réponses: 7
    Dernier message: 12/04/2010, 12h53
  2. Réponses: 3
    Dernier message: 26/01/2008, 12h40
  3. Effectuer un remplacement de mot bien précis
    Par Tommyl dans le forum Regex
    Réponses: 10
    Dernier message: 27/11/2006, 19h10
  4. Extraction de mots clés
    Par Olive1808 dans le forum Général Algorithmique
    Réponses: 3
    Dernier message: 05/06/2002, 15h37

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