Level：

  Medium

题目描述：

Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000.

Example 1:

Input: "babad"Output: "bab"Note: "aba" is also a valid answer.

Example 2:

Input: "cbbd"Output: "bb"

思路分析：

  找出字符串的最长回文子串，我们遍历字符串，把每一个字符当做是回文串的中间元素，然后设置两个指针向两边扩展，如果两个指针对应的值相同则满足回文串的要求，继续向下扩展，否则停止。以下一个元素为回文串的中间元素，进行与上面相同的操作。最后我们选它们中间最长的串做为结果。

代码：

public class Solution{    int lo,maxlen;  //回文串的起始坐标，和回文串的长度    public String longestPalindrome(String s){        if(s.length()<2)            return s;        for(int i=0;i
    
     =0&&end