leetcode-最长回文子串

题目链接：题目传送门
给定一个原始串，寻找当前串的最长回文子串，例如，存在字符串：str=“abba”，它的最长回文子串是：sub=“abba”
对于回文子串，采用的方式一般两种，

1. 一种是dp，为什么能用dp呢，应为不难看出，每一步选择某个字符或者丢弃都会对最终的结果造成影响。
2. 扩散法，指的则是，先穷举字符串的每一个字符并以之为中心，然后如果最终的回文串有奇数个元素，则当前当前元素两侧的元素应该是相同的，如果是偶数个，则当前元素和下一个元素，以二者为中心，向外扩散
   使用扩散法进行解题

class Solution {
    public String longestPalindrome(String s) {
        char[] chs = s.toCharArray();
        int min = 0;
        int max = 0;
        for(int i = 0; i < chs.length; i++){
            int head = i;
            int tail = i;
            //如果有两个中心点的话，就向后移动，使得吃掉对称的那个
            while((head+1<chs.length)&&(chs[i] == chs[head+1])){
                head++;
            }
            i = head;
            while((tail-1>=0)&&(head+1<chs.length)&&(chs[tail-1]==chs[head+1])){
                head++;
                tail--;
            }
            if((head-tail)>(max-min)){
                max = head;
                min = tail;
            }
        }
        return s.substring(min, max+1);
    }
}