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;
    }
 };