题解 | 最长回文子串

最长回文子串

https://www.nowcoder.com/practice/b4525d1d84934cf280439aeecc36f4af

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 
     * @param A string字符串 
     * @return int整型
     */
    int getLongestPalindrome(string A) {
        string res;
        for (int i = 0; i < A.size(); i++) {
            int l = i - 1, r = i + 1;
            while (l >= 0 && r < A.size() && A[l] == A[r]) {
                l--, r++;
            }
            if (res.size() < r - l - 1) res = A.substr(l + 1, r - l - 1);
            l = i, r = i + 1;
            while (l >= 0 && r < A.size() && A[l] == A[r]) {
                l--, r++;
            }
            if (res.size() < r - l - 1) res = A.substr(l + 1, r - l - 1);
        }
        return res.size();
    }
};

全部评论

相关推荐

点赞 评论 收藏
分享
09-17 17:09
门头沟学院 Java
雨忄:有人给出过解法,拖晚点去,然后到时候再找其他理由商量,既增加他们的筛人成本,不一定会给你收回offer ,也能占位避免工贼
秋招的嫡长offer
点赞 评论 收藏
分享
09-01 16:09
门头沟学院 Java
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务