1. #1
    Nouveau Candidat au Club
    Profil pro
    Inscrit en
    janvier 2013
    Messages
    2
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : janvier 2013
    Messages : 2
    Points : 1
    Points
    1

    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
    Rédacteur/Modérateur
    Avatar de Robin56
    Homme Profil pro
    Architecte de système d'information
    Inscrit en
    juin 2009
    Messages
    4 510
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Ille et Vilaine (Bretagne)

    Informations professionnelles :
    Activité : Architecte de système d'information

    Informations forums :
    Inscription : juin 2009
    Messages : 4 510
    Points : 11 512
    Points
    11 512

    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
    Nouveau Candidat au Club
    Profil pro
    Inscrit en
    janvier 2013
    Messages
    2
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : janvier 2013
    Messages : 2
    Points : 1
    Points
    1

    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. Extraction de mots clés
    Par Olive1808 dans le forum Général Algorithmique
    Réponses: 6
    Dernier message: 01/02/2016, 20h49
  2. Bien comprendre le mot clé "implements"
    Par hibou107 dans le forum Débuter
    Réponses: 7
    Dernier message: 12/04/2010, 12h53
  3. Réponses: 3
    Dernier message: 26/01/2008, 12h40
  4. Effectuer un remplacement de mot bien précis
    Par Tommyl dans le forum Regex
    Réponses: 10
    Dernier message: 27/11/2006, 19h10

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