题解 | 最长回文子串

最长回文子串

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-28 18:25
门头沟学院 C++
点赞 评论 收藏
分享
09-19 13:59
门头沟学院 Java
用微笑面对困难:Trae一下,如果真成了,他用了直接发字节起诉代码版权,,这个代码不商用是没问题的如果没成也是情理之中的。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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