leetcode 5

最新推荐文章于 2024-10-01 05:04:32 发布

小手u

最新推荐文章于 2024-10-01 05:04:32 发布

阅读量370

点赞数 5

文章标签： leetcode java 算法

本文链接：https://blog.csdn.net/weixin_42227763/article/details/135736320

版权

本文介绍了如何使用C++实现Solution类中的longestPalindrome函数，通过两个while循环寻找最长回文子串，解释了代码逻辑并指出了一次错误原因。

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

// 数据范围不大，n2完全能跑通， 错了一次， 是因为while的底层逻辑没有理解深刻，我想要的d是满足条件的最后一个d，而这种写法得到的其实比满足while条件大1的d
class Solution {
public:
    string longestPalindrome(string s) {
        string res = s.substr(0,1);
        int curL = 1;

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

            int d = 0;
            while (i-d >=0 && i+d < n && s[i-d] == s[i+d]) {
                d++;
            }
            d--;
            if (2*d+1 > curL) {
                curL = 2*d+1;
                res = s.substr(i-d, curL);
            }

            if (i+1 == n || s[i] != s[i+1]) continue;
            d = 0;
            while (i-d >= 0 && i+1+d < n && s[i-d] == s[i+d+1]) {
                d++;
            }
            d--;
            if (2*d+2 > curL) {
                curL = 2*d+2;
                res = s.substr(i-d, curL);
            }



        }
        return res;
    }
};