JAVA学习-练习试用Java实现“最长回文子串”

问题：

给定一个字符串 s，找到 s 中最长的回文子串。

示例 1：

输入：s = "babad"
输出："bab"
解释："aba" 同样是符合题意的答案。
示例 2：

输入：s = "cbbd"
输出："bb"
示例 3：

输入：s = "a"
输出："a"
示例 4：输入：s = "ac"
输出："a"

提示：

1 <= s.length <= 1000
s 仅由数字和英文字母（大写和/或小写）组成

解答思路：

以下是使用 Java 实现最长回文子串问题的代码：

public class LongestPalindrome {

    public static String longestPalindrome(String s) {

        int n = s.length();

        String longest = "";


        for (int i = 0; i < n; i++) {

            for (int j = i + 1; j <= n; j++) {

                String sub = s.substring(i, j);

                if (isPalindrome(sub) && sub.length() > longest.length()) {

                    longest = sub;

                }

            }

        }


        return longest;

    }


    public static boolean isPalindrome(String s) {

        int left = 0, right = s.length() - 1;


        while (left < right) {

            if (s.charAt(left)!= s.charAt(right)) {

                return false;

            }

            left++;

            right--;

        }


        return true;

    }


    public static void main(String[] args) {

        String s = "babad";

        System.out.println(longestPalindrome(s));

    }

}

在上述代码中，首先定义了一个'isPalindrome'方法用于判断一个字符串是否为回文串。然后，'longestPalindrome'方法通过遍历字符串的所有子串，并判断每个子串是否为回文串。如果是回文串且长度大于当前最长回文串的长度，则更新最长回文串。

最后，在'main'方法中，调用'longestPalindrome'方法对示例输入字符串's'进行处理，并输出结果。

这种方法的时间复杂度为 O(n^3)，因为需要遍历所有可能的子串。对于较长的字符串，可能会导致性能问题。在实际应用中，可以考虑使用更优化的算法，如动态规划或中心扩展法，来提高效率。

(文章为作者在学习java过程中的一些个人体会总结和借鉴，如有不当、错误的地方，请各位大佬批评指正，定当努力改正，如有侵权请联系作者删帖。)