题目
Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000.
Example:
Input: "babad"
Output: "bab"
Note: "aba" is also a valid answer.
Example:
Input: "cbbd"
Output: "bb"
要找一个字符串中的最长回文字符串。
我用的比较简单但是最慢的方法，从长到短依次抽取子字符串，然后判断是否回文。
代码如下，已通过。
还有其他很好地方法，需要仔细探究
bool Palindrome(char *s,int a,int b)
{
bool answer=true;
while(a<b)
{
if(s[a]!=s[b])
{
answer=false;
break;
}
a++;b--;
}
return answer;
}
char* longestPalindrome(char* s)
{
int length=0,i;
while(s[length]!='\0')length++;
i=length-1;
while(i>=0)
{
for(int j=0;j<length-i;j++)
{
if(Palindrome(s,j,j+i)==true)
{
char * ans=(char *)malloc(sizeof(char)*(i+2));
for(int k=0;k<=i;k++)
ans[k]=s[k+j];
ans[i+1]='\0';
return ans;
}
}
i--;
}
return NULL;
}
