A palindrome is a string of characters that is the same string when reversed. Ex

Question

A palindrome is a string of characters that is the same string when reversed. Examples of palindromes: kayak, abba, noon. An empty string and any string of length one is a palindrome by definition. Your task will be to design and implement a recursive algorithm to determine if a given string is a palindrome or not.

import java.util.Scanner;

public class Palindrome {

   public boolean isPalindrome(String s) {
       //TODO: you need to implement this method
       return false;
   }
  
   public static void main(String args[]) {

       Scanner s = new Scanner(System.in);
       Palindrome p = new Palindrome();
       System.out.println("Enter a word: ");
       String str = s.next();
       System.out.println(str+" is a palindrome? "+p.isPalindrome(str));
   }
}

Explanation / Answer

import java.util.Scanner;

public class Palindrome {

public boolean isPalindrome(String s) {

//TODO: you need to implement this method

if(s.length() == 0 || s.length() == 1)

return true;

if(s.charAt(0) == s.charAt(s.length()-1))

return isPalindrome(s.substring(1, s.length()-1));

return false;

}

public static void main(String args[]) {

Scanner s = new Scanner(System.in);

Palindrome p = new Palindrome();

System.out.println("Enter a word: ");

String str = s.next();

System.out.println(str+" is a palindrome? "+p.isPalindrome(str));

}

}

Related Questions

Navigate

• Browse (All)
• Browse A
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.