leetcode（力扣）题解之最长回文子串

最新推荐文章于 2024-11-15 22:13:14 发布

pokerlov3

最新推荐文章于 2024-11-15 22:13:14 发布

阅读量84

点赞数

分类专栏： leetcode题解文章标签： leetcode 字符串算法

本文链接：https://blog.csdn.net/pokerlov3/article/details/106367894

版权

leetcode题解专栏收录该内容

3 篇文章 0 订阅

订阅专栏

题目

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

示例

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

题解

class Solution {
public:
    string longestPalindrome(string s) {
        int front = 0, end = 0, f, e, ff, ee, flag;
        int s_length = s.length();
        int ans_length = 0;
        for(int i = 0;i < s_length;i++){
            flag = 0;
            for(f = i,e = i;f >= 0&&e < s_length;f--,e++){
                if(s[f] != s[e]){
                    flag = 1;
                    break;
                } 
            }
            ff = f+1;
            ee = e-1;
            
            if(ee - ff + 1 > ans_length){
                ans_length = ee - ff + 1;
                front = ff;
                end = ee;
            }
        }
        for(int i = 0;i < s_length-1;i++){
            flag = 0;
            for(f = i,e = i+1;f >= 0&&e < s_length;f--,e++){
                if(s[f] != s[e]){
                    flag = 1;
                     break;
                }
            }
            ff = f+1;
            ee = e-1;
            if(ee - ff + 1 > ans_length){
                ans_length = ee - ff + 1;
                front = ff;
                end = ee;
            }
        }
        return s.substr(front, ans_length);
    }
};