码迷,mamicode.com
首页 > 其他好文 > 详细

Leet code problem 5 Longest Palindromic Substring

时间:2017-09-03 01:12:33      阅读:209      评论:0      收藏:0      [点我收藏+]

标签:logs   style   --   lin   str   rom   substr   nbsp   while   

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

标签:logs   style   --   lin   str   rom   substr   nbsp   while   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!