Stringa palindroma con ricorsione

[Saverioapple]

Ciao raga, mi dite qual è il metodo ricorsivo per dire se una stringa è palindroma o no? Grazie in anticipo.

[schumy2000]

hai già prodotto qualcosa?

pubblica quello che hai già scritto e poi vediamo come possiamo darti una mano.

Ciao.

[Saverioapple]

No, non ho scritto niente... Non so proprio da dove partire.

[Misterxxx]

cercare, cercare ma pochi lo fanno
questa è la prima che è uscita:

class Palindrome
{
   public static void main(String args[])
   {
      String original, reverse = "";
      Scanner in = new Scanner(System.in);
 
      System.out.println("Enter a string to check if it is a palindrome");
      original = in.nextLine();
 
      int length = original.length();
 
      for ( int i = length - 1; i >= 0; i-- )
         reverse = reverse + original.charAt(i);
 
      if (original.equals(reverse))
         System.out.println("Entered string is a palindrome.");
      else
         System.out.println("Entered string is not a palindrome.");
 
   }
}

[schumy2000]

Si ma lui ha chiesto un metodo ricorsivo, quello che hai scritto non è ricorsivo...

[Misterxxx]

non che l'abbia capito, ma sempre cercando:

import java.util.Scanner;
publicclass Palindromes
{

    public static boolean isPal(String s)
    {
        if(s.length()==0|| s.length()==1)
            // if length =0 OR 1 then it is
            return true; 
        if(s.charAt(0)== s.charAt(s.length()-1))
            // check for first and last char of String:
            // if they are same then do the same thing for a substring
            // with first and last char removed. and carry on this
            // until you string completes or condition fails
            return isPal(s.substring(1, s.length()-1));

        // if its not the case than string is not.
        return false;
    }

    public static void main(String[]args)
    {
        Scanner sc =new Scanner(System.in);
        System.out.println("type a word to check if its a palindrome or not");
        String x = sc.nextLine();
        if(isPal(x))
            System.out.println(x +" is a palindrome");
        else
            System.out.println(x +" is not a palindrome");
    }
}

per dire che se uno cerca, trova

[LeleFT]

Essendo una richiesta di sviluppo codice, vietata dal Regolamento interno, devo chiudere la discussione.

In questa sezione non sono ammesse le richieste di sviluppo codice. Se cerchi qualcuno che sviluppi del codice per te, c'è la sezione "Offro Lavoro / Collaborazione".

Ciao.