Vérification pour voir si une chaîne est un palindrome avec String.equals()

Question

J'avais une question concernant un programme de base que j'écrivais si un mot tel que racecar était un palindrome ou non.

Toutes mes méthodes qui inversent la chaîne, dépouillent le travail de ponctuation mais celui qui détermine s'il s'agit d'un palindrome ne le fait pas.

/** 
* Determines if a series of letters makes a palinedrome 
* 
* @param str All punctuation and spaces have been removed 
*    before this method is called. 
* @return true if phrase is a palindrome, 
*   false otherwise. 
*/ 
public boolean isPalindrome(String str) 
{ 
    String d = reverseString (str); 
    return(str.equals (reverseString (str))); 

} 

Answer 1

Si string reverseString(String string), et tous les espaces a été enlevé puis vérifier si quelque chose est un palindrome doit être

public boolean isPalindrome(String string) 
{ 
    return string.equals(reverseString(string)); 
} 

Cédée est sensible à la casse si votre définition de palindrome ne se soucie pas de boîtier, utilisez equalsIgnoreCase au lieu.

Si cela ne fonctionne pas, alors vous voudrez peut-être vérifier à nouveau vos méthodes de stripping et de reverseString.

Answer 2

D'accord, je ne suis pas sûr de ce but d est destiné à servir dans votre fonction, car il n'a jamais utilisé, mais, si vous voulez voir pourquoi votre fonction ne fonctionne pas, il suffit d'ajouter le code de débogage:

public boolean isPalindrome (String str) { 
    System.out.println ("DEBUG: original string = '" + str + "'"); 
    System.out.println ("DEBUG: reverse string = '" + reverseString (str) + "'"); 
    if (str.equals (reverseString (str))) 
     System.out.println ("DEBUG: returning true"); 
    else 
     System.out.println ("DEBUG: returning false"); 
    return str.equals (reverseString (str)); 
} 

Je parierais de l'argent là-bas être quelque chose de mal avec votre reverseString fonction (mais pas beaucoup d'argent). Ces instructions de débogage devraient vous donner assez pour comprendre où se situe le problème.

Answer 3

Votre problème est la méthode de chaîne inverse que vous n'avez pas montrée. Si cette méthode fonctionne correctement, votre méthode isPalindrome devrait fonctionner. Tout ce que vous devez faire est de réparer votre méthode de chaîne inverse.

Java ne possède pas de méthode de chaîne inverse native, et je vous recommande vivement d'écrire les vôtres. Cependant, Java a une méthode inverse pour StringBuffer et StringBuilder. StringBuilder est préféré à StringBuffer.

Utilisez la méthode equals pour comparer votre chaîne inversée à la chaîne d'origine

Answer 4

Le code devrait ressembler à ceci:

String d = reverseString (str); 
return(str.equals (d)); 

Vous ne devez pas appeler deux fois ReverseString()

PS: StringBuffer a une méthode qui inverse une chaîne.

Answer 5

Je suis sûr que vous avez déjà soumis vos devoirs maintenant, mais j'apprends java et j'avais besoin de la pratique, alors voici mon code pour vous. Il utilise un tableau char et inverse cela. Je suppose que la meilleure façon serait d'utiliser un StringBuilder, mais l'intention de vos devoirs est probablement apprendre à faire vous-même:

public class reverseString { 
    public static void main(String[] args) { 
     System.out.println("racecar is a palindrome: "+ isPalindrome("racecar")); 
    } 

    public static boolean isPalindrome(String str) 
    { 
     String d = reverseString (str); 
     return(str.equals (reverseString (str))); 
    } 

    private static char[] reverse(char[] input) { 
     int length = input.length; 
     char[] reversed = new char[length]; 
     for (int i=0;i<length;i++) { 
      reversed[length-i-1]=input[i]; 
     } 
     return reversed; 
    } 

    private static String reverseString(String input){ 
     String reversed = new String(reverse(input.toCharArray())); 
     return reversed; 
    } 
} 

Sortie:

racecar is a palindrome: true 

Si quelqu'un a des commentaires sur pourquoi mon code est nul, allumer. J'apprécierais toute critique constructive.