Breaking News: Grepper is joining You.com. Read the official announcement!

Longest Palindrome Substring

Add Answer

Healthy Hummingbird answered on April 12, 2022 Popularity 9/10 Helpfulness 1/10

answer Longest Palindrome Substring

related palindromic substrings

related longest palindrome

related longest palindromic substring

related Longest Palindromic Substring

Longest Palindrome Substring

Comment

public class LongestPalindromeSubstring {
    public static String longestPalindromeSubstring(String s) {
        int maxLength = 0;
        String longestPalindrome = "";

        for (int i = 0; i < s.length(); i++) {
            for (int j = i + 1; j <= s.length(); j++) {
                String substr = s.substring(i, j);
                if (isPalindrome(substr) && substr.length() > maxLength) {
                    maxLength = substr.length();
                    longestPalindrome = substr;
                }
            }
        }

        return longestPalindrome;
    }

    private static boolean isPalindrome(String s) {
        int start = 0, end = s.length() - 1;
        while (start < end) {
            if (s.charAt(start) != s.charAt(end)) {
                return false;
            }
            start++;
            end--;
        }
        return true;
    }

    public static void main(String[] args) {
        String inputString = "babad";
        String longestPalindrome = longestPalindromeSubstring(inputString);
        System.out.println("Longest palindrome substring: " + longestPalindrome);
    }
}

Popularity 9/10 Helpfulness 1/10 Language java

Source: chat.openai.com

Tags: java palindrome substring

Link to this answer
Share Copy Link

Contributed on Jun 29 2023

Healthy Hummingbird

0 Answers Avg Quality 2/10

Closely Related Answers

palindromic substrings

Comment

	public static List<string> SubString(String str)
    {
    	var list = new List<string>();
        for (int i = 0; i < str.Length; i++)
        {
            for (int j = 1; j <= str.Length - i; j++)
            {
                var temp = str.Substring(i, j);
                if(temp==ReverseString(temp))
                {
                    list.Add(temp);
                }
            }
        }
        
        return list;
    }
    public static string ReverseString(string s)
    {
        char[] arr = s.ToCharArray();
        Array.Reverse(arr);
        return new string(arr);
    }

Popularity 10/10 Helpfulness 2/10 Language csharp

Source: Grepper

Tags: c# c

Link to this answer
Share Copy Link

Contributed on May 22 2022

PrashantUnity

0 Answers Avg Quality 2/10

longest palindrome

Comment

class Solution(object):
    def longestPalindrome(self, s):
        """
        :type s: str
        :rtype: int
        """
        hash = set()
        for c in s:
            if c not in hash:
                hash.add(c)
            else:
                hash.remove(c)
        return len(s) - len(hash) + 1 if len(hash) > 0 else len(s)

Popularity 9/10 Helpfulness 2/10 Language whatever

Source: Grepper

Tags: palindrome p

Link to this answer
Share Copy Link

Contributed on Sep 04 2022

Vansh Bansal

0 Answers Avg Quality 2/10

longest palindromic substring

Comment

<script>
 
// A O(n^2) time and O(1) space program to
// find the longest palindromic substring
// easy to understand as compared to previous version.
 
// A utility function to print
// a substring str[low..high]
// This function prints the
// longest palindrome substring (LPS)
// of str[]. It also returns the
// length of the longest palindrome
function longestPalSubstr(str)
{
    let n = str.length; // calculating size of string
    if (n < 2)
        return n; // if string is empty then size will be 0.
                // if n==1 then, answer will be 1(single
                // character will always palindrome)
 
    let maxLength = 1,start=0;
    let low, high;
    for (let i = 0; i < n; i++) {
        low = i - 1;
        high = i + 1;
        while ( high < n && str[high] == str[i]) //increment 'high'                               
            high++;
     
        while ( low >= 0 && str[low] == str[i]) // decrement 'low'               
            low--;
     
        while (low >= 0 && high < n && str[low] == str[high]){
            low--;
            high++;
        }
 
        let length = high - low - 1;
        if (maxLength < length) {
            maxLength = length;
            start=low+1;
        }
    }
     
    document.write("Longest palindrome substring is: ");
    document.write(str.substring(start,maxLength+start));
    return maxLength;
}
 
// Driver program to test above functions
 
let str = "forgeeksskeegfor";
document.write("</br>","Length is: " + longestPalSubstr(str),"</br>");
 
// This is code is contributed by shinjanpatra
 
</script>

Popularity 10/10 Helpfulness 2/10 Language javascript

Source: www.geeksforgeeks.org

Tags: javascript j

Link to this answer
Share Copy Link

Contributed on Apr 12 2022

Fragile Frog

0 Answers Avg Quality 2/10

longest palindromic substring

Comment

public String longest_palindrome(String s) {
	// if length of string is less than 1 return empty string
	if (s == null || s.length() < 1) return "";
	int start = 0, end = 0;
	for (int i = 0; i < s.length(); i++) {
		int len1 = expand_around_center(s, i, i);
		int len2 = expand_around_center(s, i, i + 1);
		int len = Math.max(len1, len2);
		if (len > end - start) {
			start = i - (len - 1) / 2;
			end = i + len / 2;
		}
	}
	// return longest palindromic substring
	return s.substring(start, end + 1);
}

private int expand_around_center(String s, int left, int right) {
	int L = left, R = right;
	while (L >= 0 && R < s.length() && s.charAt(L) == s.charAt(R)) {
		L--;
		R++;
	}
	return R - L - 1;
}

public static void main(){
	String word = "findnitianhere";
	System.out.println(longest_palindrome(word));
}

Popularity 9/10 Helpfulness 1/10 Language whatever

Source: www.scaler.com

Tags: substring subs

Link to this answer
Share Copy Link

Contributed on Dec 18 2022

Careful Cobra

0 Answers Avg Quality 2/10

Longest Palindromic Substring

Comment

class Solution {
public:
    string longestPalindrome(string s) {
        
    }
};

Popularity 9/10 Helpfulness 1/10 Language cpp

Source: Grepper

Tags: c++

Link to this answer
Share Copy Link

Contributed on Aug 17 2022

CodeBlack reactor

0 Answers Avg Quality 2/10

Longest Palindromic Substring

Comment

class Solution {
    public String longestPalindrome(String s) {
        
    }
}

Popularity 9/10 Helpfulness 1/10 Language java

Source: Grepper

Tags: java

Link to this answer
Share Copy Link

Contributed on Aug 17 2022

CodeBlack reactor

0 Answers Avg Quality 2/10

Longest Palindromic Substring

Comment


char * longestPalindrome(char * s){

}

Popularity 9/10 Helpfulness 1/10 Language c

Source: Grepper

Tags: c substring substr

Link to this answer
Share Copy Link

Contributed on Aug 17 2022

CodeBlack reactor

0 Answers Avg Quality 2/10

Longest Palindromic Substring

Comment

/**
 * @param {string} s
 * @return {string}
 */
var longestPalindrome = function(s) {
    
};

Popularity 9/10 Helpfulness 1/10 Language javascript

Source: Grepper

Tags: javascript j

Link to this answer
Share Copy Link

Contributed on Aug 17 2022

CodeBlack reactor

0 Answers Avg Quality 2/10

Longest Palindromic Substring

Comment

# @param {String} s
# @return {String}
def longest_palindrome(s)
    
end

Popularity 9/10 Helpfulness 1/10 Language ruby

Source: Grepper

Tags: ruby

Link to this answer
Share Copy Link

Contributed on Aug 17 2022

CodeBlack reactor

0 Answers Avg Quality 2/10

Longest Palindromic Substring

Comment

class Solution {

    /**
     * @param String $s
     * @return String
     */
    function longestPalindrome($s) {
        
    }
}

Popularity 9/10 Helpfulness 1/10 Language php

Source: Grepper

Tags: php

Link to this answer
Share Copy Link

Contributed on Aug 17 2022

CodeBlack reactor

0 Answers Avg Quality 2/10

Longest Palindrome Substring

Contents

More Related Answers

Longest Palindrome Substring

Closely Related Answers

palindromic substrings

longest palindrome

longest palindromic substring

longest palindromic substring

Longest Palindromic Substring

Longest Palindromic Substring

Longest Palindromic Substring

Longest Palindromic Substring

Longest Palindromic Substring

Longest Palindromic Substring

Grepper

Documentation

Social

Legal

Contact

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