Discussion :

[alvanoto]

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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?

merci

[HozakaN]

ç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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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.

[alvanoto]

le rapport m'indique 3 erreurs:



merci

[Obi Yann]

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.

[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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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?

[alvanoto]

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

exactement

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

je vais voir si je peux y remédier

[alvanoto]

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

et merci de m'avoir aiguiller Obi Yann et HozakaN

[olivier1209]

Voila comment je vois le truc :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[Fmunch]

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...

[DeathMaker]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

boolean b=Palindrome(s);

il faut mettre

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

boolean b=Palindrome.Palindrome(s);