Advertisement
ffpaladin

longest pal

Jan 13th, 2016
80
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.87 KB | None | 0 0
  1.  
  2. public class LongestPalindrome {
  3.    
  4.     public static void main(String args[]) {
  5.         System.out.println("hello world");
  6.        
  7.         System.out.println(palindrome("1111123211141443"));
  8.         System.out.println(isPalindrome("12321"));
  9.  
  10.     }
  11.  
  12.     private static String palindrome(String string) {
  13.        
  14.         String temp = new String ();
  15.         String longest = new String ();
  16.         int max = 0;
  17.        
  18.         for (int i=0; i<string.length(); i++)
  19.         {
  20.             for (int j=i; j<string.length(); j++) {
  21.                 temp = string.substring(i, j);
  22.                 if(isPalindrome(temp.toString()))
  23.                     if (temp.length() > max)
  24.                     {
  25.                         max = temp.length();
  26.                         longest = temp;
  27.                     }
  28.             }
  29.         }
  30.         return longest.toString();
  31.     }
  32.  
  33.     private static boolean isPalindrome(String temp) {
  34.        
  35.         for(int i=0, j=temp.length()-1; i<temp.length()/2; i++, j--)
  36.             if (temp.charAt(i)!=temp.charAt(j))
  37.                 return false;
  38.         return true;
  39.     }
  40.  
  41. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement