Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- public class LongestPalindrome {
- public static void main(String args[]) {
- System.out.println("hello world");
- System.out.println(palindrome("1111123211141443"));
- System.out.println(isPalindrome("12321"));
- }
- private static String palindrome(String string) {
- String temp = new String ();
- String longest = new String ();
- int max = 0;
- for (int i=0; i<string.length(); i++)
- {
- for (int j=i; j<string.length(); j++) {
- temp = string.substring(i, j);
- if(isPalindrome(temp.toString()))
- if (temp.length() > max)
- {
- max = temp.length();
- longest = temp;
- }
- }
- }
- return longest.toString();
- }
- private static boolean isPalindrome(String temp) {
- for(int i=0, j=temp.length()-1; i<temp.length()/2; i++, j--)
- if (temp.charAt(i)!=temp.charAt(j))
- return false;
- return true;
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement