怎么用Java找到最长回文子串

本篇内容介绍了"怎么用Java找到最长回文子串"的有关知识，在实际案例的操作过程中，不少人都会遇到这样的困境，接下来就让小编带领大家学习一下如何处理这些情况吧！希望大家仔细阅读，能够学有所成！

给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。

示例 1：

输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。

示例 2：

输入: "cbbd"输出: "bb"

class Solution:    def longestPalindrome(self, s):        res = ""        for i in range(len(s)):            # odd case, like "aba"            tmp = self.helper(s, i, i)            if len(tmp) > len(res):                res = tmp            # even case, like "abba"            tmp = self.helper(s, i, i+1)            if len(tmp) > len(res):                res = tmp        return res     # get the longest palindrome, l, r are the middle indexes       # from inner to outer    def helper(self, s, l, r):        while l >= 0 and r < len(s) and s[l] == s[r]:            l -= 1; r += 1        return s[l+1:r]

"怎么用Java找到最长回文子串"的内容就介绍到这里了，感谢大家的阅读。如果想了解更多行业相关的知识可以关注网站，小编将为大家输出更多高质量的实用文章！