Advertisement
dhurdev

Palindrome

Nov 24th, 2017
85
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.85 KB | None | 0 0
  1. public class Palindrome {
  2.     public static void main(String args[]) {
  3.         String[] str = { "abc", "aba", "abcca", "abbka", "abcdba" };
  4.  
  5.         for (int i = 0; i < str.length; i++) {
  6.             System.out.println("Input:\n" + str[i]);
  7.             boolean answer = isPalindrome(str[i]) ? true : checkByDeleteOne(str[i]);
  8.             System.out.println("Output:\n" + answer + "\n");
  9.         }
  10.     }
  11.  
  12.     private static boolean checkByDeleteOne(String word) {
  13.         for (int i = 0; i < word.length(); i++) {
  14.             if (isPalindrome(new StringBuilder(word).deleteCharAt(i).toString()))
  15.                 return true;
  16.         }
  17.         return false;
  18.     }
  19.  
  20.     private static boolean isPalindrome(String word) {
  21.         String reversed = new StringBuilder(word).reverse().toString();
  22.         return word.compareTo(reversed) == 0;
  23.     }
  24. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement