Longest Palindrome String in java

Add Answer

Enchanting Eagle answered on May 27, 2021 Popularity 10/10 Helpfulness 4/10

answer Longest Palindrome String in java

related String Palindrome in Java

related palindrome number in java

related Java palindrome number example

related Palindrome Program in Java.

related Palindrome java

related How to find the longest palindrome substring in a bigger string, in Java?

related Longest Palindrome String in java

related palindrome in java

Longest Palindrome String in java

Comment

class Solution {
   String getLongestPalindrome(String s) {
       int n = s.length();
       int index  = 0, palindromeLength = 1;
       for (int i = 1; i < n; i++) {
           int left = i - 1, right = i;
           while(left >= 0 && right < n && s.charAt(left) == s.charAt(right)) {
               if(right - left + 1 > palindromeLength) {
                   index = left;
                   palindromeLength = right - left + 1;
               }
               left--;
               right++;
           }
           left = i - 1;
           right = i + 1;
           while(left >= 0 && right < n && s.charAt(left) == s.charAt(right)) {
               if(right - left + 1 > palindromeLength) {
                   index = left;
                   palindromeLength = right - left + 1;
               }
               left--;
               right++;
           }
           
       }
       String ans = "";
       for (int i = index; i < index + palindromeLength; i++) {
           ans += s.charAt(i);
       }
       return ans;
   }
}

Popularity 10/10 Helpfulness 4/10 Language java

Source: workat.tech

Tags: java palindrome string

Link to this answer
Share Copy Link

Contributed on May 21 2022

Enchanting Eagle

0 Answers Avg Quality 2/10

Closely Related Answers

String Palindrome in Java

Comment

import java.util.*;
import java.lang.*;
import java.io.*;


 class Main {

    static boolean isPalindrome(String s)
    {

       /* Two pointers initialised to 0 and 's.length()-1'.*/
        int i = 0, j = s.length() - 1;

        /* Looping through the string */
        while (i < j) {

            /* Even if one character is not equal, we will return false. */
            if (s.charAt(i) != s.charAt(j))
                return false;
               
            /* Value of pointers is changed */
            i++;
            j--;
        }
       
        /* This means all characters are same and thus string is a palindrome*/
        return true;
    }

    public static void main(String[] args)
    {
        String s = "abba";

        /* First, We'll convert it to lower case. */
        s = s.toLowerCase();
   
        if (isPalindrome(s))
            System.out.print("Yes");
        else
            System.out.print("No");
    }
}

Popularity 9/10 Helpfulness 4/10 Language java

Source: www.codingninjas.com

Tags: java

Link to this answer
Share Copy Link

Contributed on May 20 2022

Coding Ninjas

0 Answers Avg Quality 2/10

palindrome number in java

Comment

https://www.facebook.com/codewithredoy

// Follow me: www.facebook.com/codewithredoy

import java.util.Scanner;

public class PalindromeNumber {
    public static void main(String[] args) {
        Scanner s = new Scanner(System.in);
        System.out.println("Enter a number - ");
        int num = s.nextInt();

        String number = String.valueOf(num);

        String reverse = new StringBuilder(number).reverse().toString();

        if (number.equals(reverse)) {
            System.out.println(num + " is a Palindrome number.");
        }
        else {
            System.out.println(num + " isn't a palindrome number.");
        }
    }
}

Popularity 9/10 Helpfulness 3/10 Language java

Source: Grepper

Tags: java palindrome palin

Link to this answer
Share Copy Link

Contributed on Jan 19 2023

Excited Earthworm

0 Answers Avg Quality 2/10

Java palindrome number example

Comment

package com.howtodoinjava.puzzle;
 
public class PalindromeTest
{
    /**
     * Test the actual code if it works correctly
     * */
    public static void main(String[] args)
    {
        System.out.println(checkIntegerPalindrome( 100 ));    //false
        System.out.println(checkIntegerPalindrome( 101 ));    //true
        System.out.println(checkIntegerPalindrome( 500045 ));   //false
        System.out.println(checkIntegerPalindrome( 50005 ));  //true
    }
 
    /**
     * This function will test the equality if a number and its reverse.
     * @return true if number is palindrome else false
     * */
    public static boolean checkIntegerPalindrome(int number)
    {
        boolean isPalindrome = false;
        if(number == reverse(number))
        {
            isPalindrome = true;
        }
        return isPalindrome;
    }
 
    /**
     * This function will reverse a given number.
     * @return reverse number
     * */
    public static int reverse(int number)
    {
        int reverse = 0;
        int remainder = 0;
        do {
            remainder = number % 10;
            reverse = reverse * 10 + remainder;
            number = number / 10;
 
        } while (number > 0);
        return reverse;
    }
}
 
 
Program Output.
 
 
false
true
false
true

Popularity 9/10 Helpfulness 3/10 Language java

Source: howtodoinjava.com

Tags: java palindrome palindr

Link to this answer
Share Copy Link

Contributed on Jan 05 2023

Anjali Sharma

0 Answers Avg Quality 2/10

Palindrome Program in Java.

Comment

/*package whatever //do not write package name here */
 
import java.io.*;
 
class GFG {
    public static boolean isPalindrome(String str)
    {
        // Initializing an empty string to store the reverse
        // of the original str
        String rev = "";
 
        // Initializing a new boolean variable for the
        // answer
        boolean ans = false;
 
        for (int i = str.length() - 1; i >= 0; i--) {
            rev = rev + str.charAt(i);
        }
 
        // Checking if both the strings are equal
        if (str.equals(rev)) {
            ans = true;
        }
        return ans;
    }
    public static void main(String[] args)
    {
        // Input string
        String str = "geeks";
 
        // Convert the string to lowercase
        str = str.toLowerCase();
        boolean A = isPalindrome(str);
        System.out.println(A);
    }
}

Popularity 9/10 Helpfulness 2/10 Language java

Source: Grepper

Tags: java

Link to this answer
Share Copy Link

Contributed on Jul 12 2022

Travinth Dayalaeaswaran

0 Answers Avg Quality 2/10

Palindrome java

Comment

public static void main(String[] args) {
    Scanner keyboard = new Scanner(System.in);
    System.out.print("Please input a word: ");
    String line = keyboard.nextLine();

    String cleanLine = line.replaceAll("[\\W]", "");
    String reverse = new StringBuilder(cleanLine).reverse().toString();
    boolean isPalindrome = cleanLine.equals(reverse);

    System.out.print("It is " + isPalindrome + " that this word is a palindrome.");
}

Popularity 9/10 Helpfulness 2/10 Language java

Source: stackoverflow.com

Tags: java

Link to this answer
Share Copy Link

Contributed on Jul 02 2022

Q Derrick

0 Answers Avg Quality 2/10

How to find the longest palindrome substring in a bigger string, in Java?

Comment

/*
	This implementation demonstrates how to 
	find the longest palindrome substring 
	in a given bigger string. 

	
	Let n be the length of the bigger string.

	Time complexity: O(n^2) 
	Space complexity: O(1)
*/
public class LongestPalindromeSubstring {

	public static void main(String[] args) {
		String s = "babad";
		System.out.println(longestPalindrome(s)); // bab
	}

	private static String longestPalindrome(String s) {
		if (s.length() == 1) {
			return s;
		}

		int maxLength = Integer.MIN_VALUE;
		String longestPalindrome = "";
		int n = s.length();

		for (int index = 0; index < n; index++) {
			for (int x = 0; index - x >= 0 && index + x < n; x++) {
				if (s.charAt(index - x) == s.charAt(index + x)) {
					int len = 2 * x + 1;
					if (len > maxLength) {
						maxLength = len;
						longestPalindrome = s.substring(index - x, index + x + 1);
					}
				} else {
					break;
				}
			}
		}

		for (int index = 0; index < n - 1; index++) {
			for (int x = 1; index - x + 1 >= 0 && index + x < n; x++) {
				if (s.charAt(index - x + 1) != s.charAt(index + x)) {
					break;
				} else {
					int len = 2 * x;
					if (len > maxLength) {
						maxLength = len;
						longestPalindrome = s.substring(index - x + 1, index + x + 1);
					}
				}
			}
		}

		return longestPalindrome;
	}
}

Popularity 10/10 Helpfulness 2/10 Language java

Source: Grepper

Tags: find

Link to this answer
Share Copy Link

Contributed on Jul 19 2022

Wissam

0 Answers Avg Quality 2/10

Longest Palindrome String in java

Comment

class Solution {
   String getLongestPalindrome(String s) {
       int n = s.length();
       int index  = 0, palindromeLength = 1;
       for (int i = 1; i < n; i++) {
           int left = i - 1, right = i;
           while(left >= 0 && right < n && s.charAt(left) == s.charAt(right)) {
               if(right - left + 1 > palindromeLength) {
                   index = left;
                   palindromeLength = right - left + 1;
               }
               left--;
               right++;
           }
           left = i - 1;
           right = i + 1;
           while(left >= 0 && right < n && s.charAt(left) == s.charAt(right)) {
               if(right - left + 1 > palindromeLength) {
                   index = left;
                   palindromeLength = right - left + 1;
               }
               left--;
               right++;
           }
           
       }
       String ans = "";
       for (int i = index; i < index + palindromeLength; i++) {
           ans += s.charAt(i);
       }
       return ans;
   }
}

Popularity 9/10 Helpfulness 2/10 Language java

Source: workat.tech

Tags: java

Link to this answer
Share Copy Link

Contributed on May 21 2022

Enchanting Eagle

0 Answers Avg Quality 2/10

palindrome in java

Comment

package com.candidjava; import java.util.Scanner; public class PalindromeUptoN{	public static void main(String[] args)	{		int n, b, rev = 0;		Scanner sc = new Scanner(System.in);		System.out.println("Enter the Palindrome No N:");		int N = sc.nextInt();		System.out.print("Palindrome numbers from 1 to N:");		for (int i = 1; i <= N; i++)		{			n = i;			while (n > 0)			{				b = n % 10;				rev = rev * 10 + b;				n = n / 10;			}			if (rev == i)			{				System.out.print(i + " ");			}			rev = 0;		}	} }

Popularity 10/10 Helpfulness 1/10 Language java

Source: java.candidjava.com

Tags: java

Link to this answer
Share Copy Link

Contributed on May 27 2021

sree_007

0 Answers Avg Quality 2/10

Longest Palindrome String in java

Contents

More Related Answers

Longest Palindrome String in java

Closely Related Answers

String Palindrome in Java

palindrome number in java

Java palindrome number example

Palindrome Program in Java.

Palindrome java

How to find the longest palindrome substring in a bigger string, in Java?

Longest Palindrome String in java

palindrome in java

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.