petit blocage sur exercice avec listNode (IsListPalindrome)

Version imprimable

07/11/2017, 02h08
misterJay973

2 pièce(s) jointe(s)

petit blocage sur exercice avec listNode (IsListPalindrome)

Bien le bonjour à la communauté de Developpez.com.

Eh bien voila, je viens vers vous suite à une difficulté que je rencontre en ayant travaillé sur un exercice:

l'objectif est de véfifier qu'un listNode en input est un palindrome ou non. Je dois donc retourner true si la lecture est identique dans les deux sens sinon je renvoi false.
Jusque la je m'en sortais pas trop mal. Cependant il y a un cas ou cela ne fonctionne pas et je n'arrive pas a trouver la solution à ce petit désagrément. Quelqu'un aurait-il la possibilité d'éclairer ma lanterne ?

voici mon code:
Pièce jointe 325254

voici le cas qui ne fonctionne pas:
Pièce jointe 325255

Voila, merci d'avance :).

Hello,

pour qu'on puisse tester ton programme, il faut vraiment que tu fasses un copier/coller du code. Tu ne peux pas nous montrer une capture d'écran, ça ne marche pas.

Mais étant donné ce qui t'arrive, je me sens obligé quand même de te décoincer.

Essaies de comprendre ce code, et regarde ce que ça donne quand tu l'exécutes :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 Double a = 1.0; Double b = 1.0; System.out.println("a: " + a); System.out.println("b: " + b); System.out.println("a == b ?"); System.out.println(a == b); System.out.println("a.equals(b) ?"); System.out.println(a.equals(b)); double a2 = a; double b2 = b; System.out.println("a2: " + a2); System.out.println("b2: " + b2); System.out.println("a2 == b2 ?"); System.out.println(a2 == b2);
Qu'est-ce que ça veut dire ? Eh bien ça veut dire que les objets de type Double, avec majuscule, ça ne marche pas comme le type primitif double, sans majuscule.

Pour comparer des objets en Java, il ne faut pas utiliser l'opérateur ==, il faut utiliser la méthode equals().
Dans ton cas, !Node1.value.equals(Node2.value)

A noter que je sais que ça déjà, ça ne marche pas. Mais je n'ai pas vérifié s'il y a d'autres erreurs.

Re-salut,

D'abord, voici un copier/coller de mon code:
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 boolean isListPalindrome(ListNode<Double> l) { if (l == null ) return true; if (l.next == null) return true; ListNode <Double> Node = l; ListNode <Double> myNode = null;//new ListNode(l.value); while (Node != null){ ListNode <Double> tempNode = new ListNode (Node.value); tempNode.next = myNode; myNode = tempNode; Node = Node.next; } ListNode <Double> Node1 = l; ListNode <Double> Node2 = myNode; while (!Node1.equals(Node2){ Cette synthaxe ne fonctionne effectivement pas, dans le message d'erreur j'ai un: java.lang.Integer cannot be cast to java.lang.Double >> Dans ce cas il faudrait que je réalise une conversion de int vers double ? mais je dois avouer que je ne suis pas a l'aise avec la synthaxe if (Node1.value != Node2.value){ return false; } Node1=Node1.next; Node2=Node2.next; } return true; }
ensuite, merci du conseil pour le type de la variable. Cependant sur Codefight en ayant changer le type Double en double, j'ai un message d'erreur dans la console:

Citation:

file.java on line 10: error: unexpected type
boolean isListPalindrome(ListNode<double> l) {
^
required: reference
found: double
file.java on line 18: error: unexpected type
ListNode <double> Node = l;
^
required: reference
found: double
file.java on line 19: error: unexpected type
ListNode <double> myNode = null;//new ListNode(l.value);
^
required: reference
found: double
file.java on line 22: error: unexpected type
ListNode <double> tempNode = new ListNode (Node.value);
^
required: reference
found: double
file.java on line 28: error: unexpected type
ListNode <double> Node1 = l;
^
required: reference
found: double
file.java on line 29: error: unexpected type
ListNode <double> Node2 = myNode;
^
required: reference
found: double
Note: /usercode/file.java uses unchecked or unsafe operations.
Note: Recompile with -Xlint:unchecked for details.
6 errors

07/11/2017, 12h50
joel.drigo

Salut,

On ne peut pas utiliser de type primitif en paramètre, donc ListNode<double> tu oublies, ça ne peut être que ListNode<Double>. C'est juste la syntaxe dans la condition (le if (Node1.value != Node2.value){ en if (!Node1.value.equals(Node2.value)){ ou if ( !Objects.equals(Node1.value,Node2.value)){qu'il faut changer.

Pour le while (!Node1.equals(Node2){ je ne vois pas pourquoi il y aurait une histoire de cast ici, en Integer ou autre chose. Est-ce que ce n'est pas simplement le compilateur qui essaye d'interpréter le fait qu'il manque une parenthèse fermante dans la condition ?
07/11/2017, 13h03
misterJay973

Re bonjour,

Merci pour les diverses interventions rapides.
J'ai procédé au changement indiqué et re-modifié mes "Double" en Integer puisque dans la condition du if modifié comme cela a été suggéré générait une erreur (tentative de conversion d'int en double).
Et effectivement, pour le "while" c'était une petite erreur de ma part, ça a été corrigé.

Merci, sujet résolu.

Cordialement,
misterJay973.
07/11/2017, 13h50
joel.drigo

Citation:

Envoyé par misterJay973

J'ai procédé au changement indiqué et re-modifié mes "Double" en Integer puisque dans la condition du if modifié comme cela a été suggéré générait une erreur (tentative de conversion d'int en double).

Ça n'est pas normal. Si tu as besoin de traiter du Double, tu ne devrais pas avoir à choisir du Integer à la place. Montres-nous le code de ListNode et la condition en question.

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
boolean isListPalindrome(ListNode<Integer> l) {
 
    if (l == null )
        return true;
 
    if (l.next == null)
        return true;
 
    ListNode <Integer> Node = l;
    ListNode <Integer> myNode = null;//new ListNode(l.value);
 
    while (Node != null){
        ListNode <Integer> tempNode = new ListNode (Node.value);
        tempNode.next = myNode;
        myNode = tempNode;
        Node = Node.next;
    }
 
    ListNode <Integer> Node1 = l;
    ListNode <Integer> Node2 = myNode;
 
 
    while (Node1 !=null && Node2 != null){
        if (!Node1.value.equals(Node2.value)){  
            return false;
        }
        Node1=Node1.next;
        Node2=Node2.next;
    }
 
    return true;
}

Voici le code à jour

Je fais remarquer qu'initialement l'input qui m'est donné est un Integer mais par rapport a ma démarche de compréhension de l'exo j'ai changé le "Integer" en "Double" en pensant régler quelques soucis. Visiblement ce n'était pas quelque chose de conseillé. Donc au debut j'avais donc bien à traiter un ListNode d'Integer.