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

longest palindrome

Vansh Bansal answered on September 4, 2022 Popularity 9/10 Helpfulness 2/10

answer longest palindrome

related Longest Palindrome Substring

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 whatever

Link to this answer
Share Copy Link

Contributed on Sep 04 2022

Vansh Bansal

0 Answers Avg Quality 2/10

Closely Related Answers

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 8/10 Helpfulness 1/10 Language java

Source: chat.openai.com

Tags: java palindrome palind

Link to this answer
Share Copy Link

Contributed on Jun 29 2023

Healthy Hummingbird

0 Answers Avg Quality 2/10

longest palindrome

Contents

More Related Answers

longest palindrome

Closely Related Answers

Longest Palindrome Substring

Grepper

Documentation

Social

Legal

Contact

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