首页 > 其他 > 详细

Leetcode 5. Longest Palindromic Substring

时间:2016-06-25 23:05:37      阅读:149      评论:0      收藏:0      [点我收藏+]

5. Longest Palindromic Substring

Total Accepted: 115366 Total Submissions: 492202 Difficulty: Medium

 

Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique longest palindromic substring.

 

技术分享
class Solution {
public:
    string longestPalindrome(string s) {
        if(s.length()<2) return s;
        int i,left,right,maxlen=0,tleft;
        for(i=0;i<s.length();){
            if(s.length()-i<=maxlen/2) break;
            left=right=i;
            while(right<s.length()-1&&s[right+1]==s[right]) right++;
            i=right+1;
            while(left>0&&right<s.length()-1&&s[left-1]==s[right+1]){left--;right++;}
            if(right-left+1>maxlen){
               maxlen=right-left+1;
               tleft=left;
            }
        }
        return s.substr(tleft,maxlen);
    }
};
View Code

 

Leetcode 5. Longest Palindromic Substring

原文:http://www.cnblogs.com/Deribs4/p/5617009.html

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