题解 | #最长回文子串#

最长回文子串

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

简单的双重循环遍历,加上双指针法,即可解题。 判断取到的nums[i]~nums[j]是否回文子串,是就更新最大长度,不是就继续循环,直到循环结束。

class Solution {
public:
    int getLongestPalindrome(string A) {
        // write code here
        int l = 0, r = 0;
        int maxLen = -1;
        for(int i = 0; i < A.length(); i++) {
            for(int j = i; j < A.length(); j++) {
                l = i, r = j;
                while(A[l] == A[r]){
                    l++, r--;
                }
                if(l >= r) {
                    maxLen = max(j - i + 1, maxLen);
                }
            }
        }
        return maxLen;
    }
};
全部评论

相关推荐

这是什么操作什么意思,这公司我服了...
斯派克spark:意思是有比你更便宜的牛马了
点赞 评论 收藏
分享
06-26 15:33
青岛工学院 Java
积极的秋田犬要冲国企:他现在邀请我明天面试
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
2
1
分享

创作者周榜

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