最长回文子串[中心扩展思想]

	#include 
	#include
	using namespace std;

    string findLongestPalindrome(string &s)  
    {  
        int length=s.size();  
        int maxlength=0;  
        int start,j,k;  
      
        for(int i=0;i=0&&kmaxlength)  
                {  
                    maxlength=k-j+1;  
                    start=j;  
                }  
                j--;  
                k++;  
            }  
        }  
		
        if(maxlength>0)  
            return s.substr(start,maxlength);  
        return NULL;  
    }
	
	void main()
	{
		string s;
		getline(cin,s);
		cout<

更多信息：

http://blog.csdn.net/kangroger/article/details/37742639