Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- import java.util.Scanner;
- public class 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");
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement