LeetCode.5 Longest Palindromic Substring

本文介绍了一种寻找字符串中最长回文子串的方法。通过定义一个辅助方法来判断是否为回文,并在遍历字符串的过程中不断更新最长回文子串。文章提供了完整的Java实现代码。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目:

Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000.

Example:

Input: "babad"

Output: "bab"

Note: "aba" is also a valid answer.

 

Example:

Input: "cbbd"

Output: "bb"

分析:

class Solution {
    public String longestPalindrome(String s) {
        //palindromic回文,指其正序和反序一样。
        //找出字符串中最长的回文字符串
        //思路:定义一个方法判断是否为回文,每次更新获取最长的长度
        
        String res="";
        char []chs=s.toCharArray();
        //已经匹配到符合条件的长度,只有比其更长的回文才会被更新
        int curLength=0;
        for(int i=0;i<s.length();i++){
            if(isPalindrome(chs,i-curLength-1,i)){
                //判断到该位置是否为回文,若是回文
                //成对
                res=s.substring(i-curLength-1,i+1);
                curLength+=2;//更新
            }else if(isPalindrome(chs,i-curLength,i)){
                //单个判断
                res=s.substring(i-curLength,i+1);
                curLength+=1;
            }
        }
        return res;
    }
    public boolean isPalindrome(char [] chs,int start,int end){
        if(start<0) return false;
        while(start<end){
            if(chs[start++]!=chs[end--]){
                return false;
            }
        }
        return true;
    }
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值