LeetCode#5 Longest Palindromic Substring

题目原文

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.

这道题是字符串处理中非常经典的题目，求一个字符串的最长回文子串。

下面用大写字母表示字符串，小写字母表示字符。
根据回文字符串的特点，假设字符串A是回文的，那么aAa也是回文，反之则肯定不是回文，所以查找回文字串应该从字符串中心往左右两边寻找。鉴于一个字符串的最长回文子串中心有可能出现在任意位置，所以需要从右往左扫描输入字符串，在每个位置向两边搜寻。

提交代码

string longestPalindrome(string s) {
        if(s.size()<2)
            return s;
        int startpoint = 0;
        int maxlen = 0;
        for (int i=0;i<s.size();i++)
        {
            int left=i;int right = i;
            while(s[right]==s[right+1])
            {
                right++;
            }
            i = right;

            while(right<s.size() && left>0 && s[left-1] == s[right+1])
            {
                left--;right++;
            }
            int len = right-left+1;
            if(len>maxlen)
            {
                maxlen = len;
                startpoint = left;
            }
        }

        return s.substr(startpoint,maxlen);
    }