Longest Palindromic Substring (c++)



题目：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.

问题描述：求一个字符串里最长的回文串

回文串：回文串是具有回文特性的字符串，即该字符串从左向右读,与从右向左读都一样。例如：abcdcba.

解题思路：遍历字符串，以字符串为中心，检测两侧是否对称，如果对称则有回文串，统计长度，求出最长的串。求解中有两种情况：回文串字符个数为奇数“abcdcba”，关于中心对称，回文串字符个数为偶数“abcddcba”两侧都对称。

代码如下：

class Solution {public:    string palindrome_detect(string &s,int l,int r) //回文串检测函数     {    if(l<0)    return s.substr(0,1);//左侧溢出处理    if(r>=s.size())    return s.substr(r-1,1);    //右侧溢出处理    while(0<=l && r< s.size())    {    if(s[l]!=s[r])    break;    l--;    r++;    }    l++;    r--;    return s.substr(l,r-l+1);    }    string longestPalindrome(string s) {        int len=s.length();        if(len==0)        return "";          string res;                for(int i=0;i<len;i++)        {            string temp=palindrome_detect(s,i-1,i+1); //回文串字符个数为奇数            if(temp.size()>res.size())            res=temp;                        temp=palindrome_detect(s,i,i+1);  //回文串字符个数为偶数            if(temp.size()>res.size())            res=temp;        }        return res;    } };