Déterminer si un mot est un Palindrome

Bonsoir :)

j'ai un exo à faire où il est question de déterminer si un mot est un palindrome en utilisant la récursivité.

mon programme ne veut pas compiler et je ne vois pas du tout où réside l'erreur :calim2:

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21

class Palindrome{ static boolean Palindrome(String s){ if (s.length()<2){ return true; } else{ if (s.charAT(0)==s.charAT(s.length()-1)) return Palindrome(s.substring(1,s.length()-1)); else return false; }   } } public class recus{ public static void main (String []args){ System.out.println("donnez moi un String svp"); String m= lireString(); boolean b=Palindrome(m); System.out.println("la reponse est"+b); } }

---

auriez-vous un début de piste? :calim2:

merci;)

ça me fait bizarre de voir une classe utilisée comme tu le fais avec Palindrome m'enfin, ça doit être une partie de java que je n'ai pas exploré.

Aurais-tu un rapport d'erreur?


PS: la partie

Code:

---

1 2 3

if (s.length()<2){ return true; } else{

---

est inutile, et à première vue si le string à tester est vide ça ne marchera pas.

le rapport m'indique 3 erreurs:

http://img193.imageshack.us/img193/8862/ssaq.jpg

merci :calim2:

c'est charAt.

Mais jette un oeil à cette classe et plus particulièrement à sa méthode reverse():
http://java.sun.com/javase/6/docs/ap...ngBuilder.html

Et un constructeur est sensé initialiser un objet, pas implémenter un algo de tests.

Ce qui se conçoit clairement s'énonce clairement.

Pour les deux premières erreurs: Tu fais appel à la méthode charAT qui n'existe pas! la méthode que tu dois utiliser est charAt (avec un t minuscule).

Pour l'erreur à la ligne 20: as-tu importé la classe Palindrome dans la classe recus?

Code:

---

import Palindrome;

---

Que dirais-tu de créer une méthode palindrome dans ta classe recus au lieu de créer une classe à part entière?

Citation:

---

Envoyé par Obi Yann

Et un constructeur est sensé initialiser un objet, pas implémenter un algo de tests.

---

exactement :ccool:

je me doutais bien qu'il y avait une erreur de ce type dans mon programme :oops:

je vais voir si je peux y remédier ;)

Citation:

---

Envoyé par HozakaN

Que dirais-tu de créer une méthode palindrome dans ta classe recus au lieu de créer une classe à part entière?

---

c'est ce que je compte faire ;)

je vais voir ce que ça va donner wait and see :mrgreen:

et merci de m'avoir aiguiller Obi Yann et HozakaN :ccool:

Voila comment je vois le truc :

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 33 34 35 36 37 38 39 40 41 42 43 44 45 46

import java.util.Scanner;   public class Palindrome{   static boolean Palindrome(String s){ if (s.length()<2){ return true; } else{ if (s.charAt(0)==s.charAt(s.length()-1)) return Palindrome(s.substring(1,s.length()-1)); else return false; }   }     public static void main (String []args){ Scanner input = new Scanner (System.in); String s ; boolean b_palind;   do{   System.out.println("Chaîne de caractères ? (q pour quitter)");   s = input.nextLine(); b_palind = Palindrome(s);   if(b_palind) System.out.println(s+" est un palindrome !"); else System.out.println(s+" n'est pas un palindrome ..."); }   while ((s.equals("q")== false));   System.out.println("Fin du programme");     }         }

---

2-3 conseils qu'on m'a donné ici même, sur ce forum :
- pense à organiser ton code de la manière la + claire possible (indenter)
- essaye de choisir des noms clairs de variable pour t'y retrouver après dans ton programme ;)
perso, j'essaye aussi de mettre à chaque nom de variable son type en abréviation (ici boolean : b_palind) ...

Voilou :)

Je pense que c'est une très mauvaise idée que d'utiliser pour le nom d'une fonction static le nom de la classe, cela pourrais faire penser à un constructeur...

Citation:

---

Envoyé par HozakaN

Pour les deux premières erreurs: Tu fais appel à la méthode charAT qui n'existe pas! la méthode que tu dois utiliser est charAt (avec un t minuscule).

Pour l'erreur à la ligne 20: as-tu importé la classe Palindrome dans la classe recus?

Code:

---

import Palindrome;

---

Que dirais-tu de créer une méthode palindrome dans ta classe recus au lieu de créer une classe à part entière?

---

Pour la troisième erreur, à la place de

Code:

---

boolean b=Palindrome(s);

---

il faut mettre

Code:

---

boolean b=Palindrome.Palindrome(s);

---