Comparación de cadenas dobles usando la recursión

Question

Tengo problemas con una pregunta de mi clase de programación II y he chocado contra una pared de ladrillos, me preguntaba si alguien podría ayudarme.

La pregunta pide que un usuario ingrese una cadena, el programa para invertir la cadena de entrada y luego para comparar el reverso con el original, esto debe hacerse recursivamente.

hasta ahora tengo:

public class question1 
{ 
public static void main(String args[]) 
{ 

String input = JOptionPane.showInputDialog(null, "Please enter a sentence to determine if it is a palindrome."); 
String backwardsinput = Reverse(input); 
System.out.println(backwardsinput); 
boolean Palindrome = PalindromeCheck(backwardsinput, input); 

    if (Palindrome == true) 

     { 
     JOptionPane.showMessageDialog(null,"That is a palindrome!"); 
     } 

    if (Palindrome == false) 

     { 
     JOptionPane.showMessageDialog(null,"That is not a palindrome"); 
     } 

} 

public static String Reverse (String input) 
{ 
    if (input.length() <= 1) 
    return input; 

    else 
    { 
     char x = input.charAt(input.length()-1);    
     return x+Reverse(input.substring(0,input.length()-1)); 
    } 

} 



public static boolean PalindromeCheck (String backwardsinput, String input) 
{ 

    if(input.length() == 0 || input.length() == 1) 
      return true; 

     if(backwardsinput.charAt(0) == input.charAt(input.length()-1)) 
      return PalindromeCheck(backwardsinput.substring(1, backwardsinput.length()-1), input.substring(1, input.length()-1)); 

     else 
     return false; 

     }  
} 

Mi problema es que me dice que todo es un palíndromo, he mirado una y otra vez y no puedo entender por qué!

Answer 1

Estás haciendo el trabajo dos veces (más o menos).

if(backwardsinput.charAt(0) == input.charAt(input.length()-1)) 
              ^^^^^^^^^^^^^^^^ 

debe ser

if (backwardsinput.charAt(0) == input.charAt(0)) 
              ^

Casi lo consiguió :-)

---

Además, otra forma de expresar

if (cond) 
    return something; 
else 
    return false; 

es

return cond && something; 

así sus últimas líneas se podrían escribir como

return backwardsinput.charAt(0) == input.charAt(0) && 
     palindromeCheck(backwardsinput.substring(1, backwardsinput.length() - 1), 
           input.substring(1, input.length() - 1)); 

---

pregunta relacionada/respuesta:

• How to find out all palindromic numbers

Answer 2

usted está invirtiendo la cadena y luego comprobar ing la cadena combina esto invertido. es decir, prueba que la secuencia se invirtió correctamente.

Cuando se puede hacer, no se invierte la cadena y solo se comprueba que una cadena se empareja (más velocidad que la inversa) hacia atrás.

Answer 3

if(backwardsinput.charAt(0) == input.charAt(input.length()-1)) 

Esto no funciona. Quiere backwardsinput.charAt(0) == input.charAt(0). porque lo inviertes

Cuando puedo depurar algo como esto, que tienden a separar todas mis instrucciones compuestas, por lo

if(backwardsinput.charAt(0) == input.charAt(input.length()-1)) 

se convertiría en

char bc = backwardinput.charAt(0); 
char ic = input.charAt(input.length()-1); 
System.println(bc); 
System.println(ic); 
if (bc == ic) { 

Todos cometemos errores tontos cuando tratamos de poner demasiado en una expresión, por lo que estos son buenos lugares para comenzar a buscar errores de lógica.