力扣刷题-5.最长回文子串

最新推荐文章于 2024-05-20 21:56:33 发布

VIP文章在学大数据的小白

最新推荐文章于 2024-05-20 21:56:33 发布

阅读量119

点赞数 1

分类专栏：力扣学习文章标签： leetcode 算法职场和发展 java

本文链接：https://blog.csdn.net/BigData_Mr_wang/article/details/125666716

版权

5.最长回文子串

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

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

输入：s = "cbbd"
输出："bb"

提示：

1 <= s.length <= 1000
s 仅由数字和英文字母组成

来源：力扣（LeetCode）链接：力扣

//低阶版
//暴力破解法
//两个for循环遍历字符串，将所有子字符串都进行判断，如果是回文字符串，则比较长度，保留最长的
class Solution {
    public String longestPalindrome(String s) {
        String s1="";
        int max = 0;
        for (int i = 0;i<s.length();i++){
            for (int j = i+1;j<s.length()+1;j++){
                if (isPal