LeetCode5【Null】：最长回文字符串

最新推荐文章于 2022-11-29 15:26:30 发布

Andy Shaw

最新推荐文章于 2022-11-29 15:26:30 发布

阅读量185

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/baidu_34209307/article/details/105317725

版权

这是一篇关于解决LeetCode第5题的文章，主要探讨如何在给定字符串中找到最长的回文子串。文章深入浅出地讲解了回文串的概念，并提供了有效的解决方案。

摘要由CSDN通过智能技术生成

最长回文子串

难度中等1951收藏分享切换为英文关注反馈

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

示例 1：

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

示例 2：

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

//Java：最长回文子串
public class P5最长回文子串{
    public static void main(String[] args) {
        Solution solution = new P5最长回文子串().new Solution();
        String str = "fabadce";
//        str = "";
//        str = "babad";
//        str = "aba";
        String ans = solution.longestPalindrome(str);
        System.out.println(ans);
        // TO TEST
    }
    //leetcode submit regi