【Leetcode】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.

题意：给定一个字符串，返回字符串中最长的回文串。

此题比较简单。主要的实现步骤为：

1）遍历给定字符串s，建立两个指针head和tail，分别从i处开始前后遍历。这里要注意的是不要忽略"ABBA"这种回文数的情况，所以判断时要判断两种情况。第一种是head-1和tail+1是否相等，第二种是head和tail+1是否相等。可能有人会疑问为什么不判断head-1和tail是否相等的情况，原因就是这种情况已经判断过，就是在i-1处时，所以可以避免重复判断。

2）每次判断成功，都要将当前已知的回文串长度和目前的最大长度max相比较，如果大于max,则将max=tail-head;

3）上述循环的终止条件是s[head]!=s[tail]或者head<0,tail>=len(len为s的长度)。

4）将max+1,这才是回文串的长度，最后用string result(s,start,max)构造返回字符串result，这个构造函数的功能是创建一个string对象，然后将其初始化为s中从下标start开始的max个字符的副本。

5）返回结果result。

class Solution {
public:
string longestPalindrome(string s)
{
if(s=="")
return s;
int len=s.size();
int start=0,end=0,max=0;
for(int i=0;i<len;i++)
{
int head=i,tail=i;
while(head>=0&&tail<len)
{
if((head-1)>=0&&(tail+1)<len&&s[head-1]==s[tail+1])
{
head--;
tail++;
}
else if(head==i&&tail+1<len&&s[head]==s[tail+1])
{
tail++;
}
else
break;
if(tail-head>max)
{
start=head;
end=tail;
max=end-start;
}
}
}
max=max+1;
string result(s,start,max);
return result;
}
};