leetcode每日打卡第5题：最长回文子串

最新推荐文章于 2024-09-19 19:39:54 发布

来旺

最新推荐文章于 2024-09-19 19:39:54 发布

阅读量96

点赞数 1

本文链接：https://blog.csdn.net/Young_Naive/article/details/108777239

版权

字符串处理回文子串双指针算法 C++ 算法实现

关键词由CSDN通过智能技术生成

/*
s.substr(startpos,length);

*/

class Solution {
public:
    string longestPalindrome(string s) {
        string res;
        for(int i = 0; i < s.size(); i ++){
			//奇数
            int l = i - 1, r = i + 1;
            while(l >= 0 && r < s.size() && s[l] == s[r]) l --,r ++;
            if(res.size() < r - l - 1) res = s.substr(l + 1 , r - l -1);
			//偶数
            l = i, r = i + 1;
            while(l >= 0 && r < s.size() && s[l] == s[r]) l --,r ++;
            if(res.size() < r - l - 1) res = s.substr(l + 1 , r - l -1);
        }
        return res;
    }
};