从首位和末位同时+1，-1。如果加到中间首位末位指针一直相同，则找第一对相同的首位末位指针。

public String longestPalindromeSubstring(String s){
  char[] x = s.toCharArray();
         int len = s.length();
         while(len>=0){
             for(int i=0;i+len-1<x.length;i++){//Pay Attention for the length and i+len-1!!
                 int left = i;
                 int right = i+len-1;
                 boolean check = true;
               while(left<right){
                   if(x[left]!=x[right]){
                      check = false;
                      break;
                   }   
                     left++;
                     right--;
                }     
                 if(check){
                 return s.substring(i,i+len);  
                  }
             }
             len--;
         }
    return "";
}