leetcode 求最长回文串

题目：Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000.
样例：“babad”   答案为 : "aba"

题目大意：给定一个字符串，找出该字符串中最长的回文串，数据范围为1000长度。

这个题大致解体思路是这样的：

    1>.首先要明白回文串的含义 就是一个字符串从中间对称（也就是说一个字符串从中间开始两边都是相同的字符）

    2>.明白了回文串，那么接下来的问题就是问题分类了：

            1).首先一个字符串的长度分为 偶数 和 奇数，那么问题就可以划分为2个小问题，第一个就是当字符串是奇数的时候，那么该字符串肯定关于中间某个字符对称（"ababa" 该字符串关于a对称），第二个就是当字符串为偶数的时候，那么该字符串就是关于某个“缝隙”对称（“abba”就是关于两个b中间的缝隙对称）。

    3>.经过了问题划分，接下来就是遍历 暴力求解的过程了，大体思路就是：设置一个存 答案 的字符串longest并初始化为第一个字符长度（就是初始化为一），接下来每一次运算都要处理上述第二条说说的两种情况，进行暴力求解。

    4>.代码如下:

public class Main {    
     public String expend(String s,int c1,int c2){  
         int left = c1;int right = c2;  
         int n = s.length();//求得传入字符串长度  
         while(left >= 0 && right <= n-1 && s.charAt(left) == s.charAt(right)){  
             left--;  
             right++;  
         }  
         if(left == c1 && right == c2){  
             return ""; //这里当不操作时，就返回空串，直接就不考虑会影响答案！！  
         }else{  
             return s.substring(left+1, right);  //一旦left right被改变  最后一次操作左边就多减了一次 右边就多加了一次！！！ 所以这里java substring要这样写  
         }  
              
     }  
       
     public String longestPalindrome(String s){  
        int n = s.length();  
        if(n==0) return "";  
        String longest = s.substring(0, 1);  
        for(int i=0;i<n-1;i++){  //遍历查找 每个结点有两种情况 整个字串是奇数 或者 整个字串是偶数  
            String p1 = expend(s, i, i); //处理字符串是奇数的情况  
            if(p1.length() > longest.length()){  
                longest = p1;  
            }  
              
            String p2 = expend(s,i,i+1); //处理字符串是偶数的情况  
            if(p2.length() > longest.length()){  
                longest = p2;  
            }  
        }  
           
         return longest;  
     }  
     public static void main(String[] args){  
        Main m  = new Main();  
          
           
        System.out.println(m.longestPalindrome("babad"));  
     }  
       
}