首页 > 其他 > 详细

Leet code problem 5 Longest Palindromic Substring

时间:2017-09-03 01:05:42      阅读:333      评论:0      收藏:0      [点我收藏+]
class Solution {
public:
    string longestPalindrome(string s) {
        int x = -1;
        int l = -1;
        for (int i = 0; i < (int)s.size(); ++i){
            int left = i;
            int right = i;
            while (left >= 0 && right < s.size() && s[left] == s[right]){
                --left;
                ++right;
            }
            int tl = right - left - 1;
            if (tl > l){
                l = tl;
                x = left+1;
            }
            left = i-1;
            right = i;
            while (left >= 0 && right < s.size() && s[left] == s[right]){
                --left;
                ++right;
            }
            tl = right - left - 1;
            if (tl > l){
                l = tl;
                x = left+1;
            }

        }
        if (l > -1){
            return s.substr(x, l);
        }
        return "";
    }
}; 

号称还有O(n)的算法:

http://articles.leetcode.com/longest-palindromic-substring-part-ii/

后面再研究, 

Leet code problem 5 Longest Palindromic Substring

原文:http://www.cnblogs.com/nosaferyao/p/7468428.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!