java 最长回文、最长回文子串-ag真人游戏

package practise;
import java.util.scanner;
public class longestpalindrome {
    public static void main(string[] args) {
        scanner scanner = new scanner(system.in);
        while (scanner.hasnext()) {
            string inputstring = scanner.nextline();
            system.out.println(longestsubpalindrome(inputstring));
        }
    }
    /**
     * 输入字符串，输出其包含的字母可以构成的最长回文长度
     * @param str
     * @return
     */
    public static int longest(string str) {
        int[] count = new int[128];
        for (char c:str.tochararray()) {
            count[c]  ;
        }
        int ans = 0;
        for (int v:count) {
            ans = ans   v/2*2;
            if (v % 2 == 1 && ans % 2 == 0) {
                ans  ;
            }
        }
        return ans;
    }
    /**
     * 输入字符串，返回最长回文子串。
     * 中心扩展法，n个字符，有2n-1个对称中心，中心两侧互为镜像。
     * @param s
     * @return
     */
    public static string longestsubpalindrome(string s) {
        if (s == null || s.length() < 1) {
            return "";
        }
        int start = 0, end = 0;
        for (int i = 0; i < s.length(); i  ) {
            int len1 = expandaroundcenter(s, i, i);
            int len2 = expandaroundcenter(s, i, i   1);
            int len = math.max(len1, len2);
            if (len > end - start) {
                start = i - (len - 1) / 2;
                end = i   len / 2;
            }
        }
        return s.substring(start, end   1);
    }
    /**
     * 从left和right向两侧扩展，返回可构成回文的最大长度
     * @param s
     * @param left
     * @param right
     * @return
     */
    private static int expandaroundcenter(string s, int left, int right) {
        int l = left, r = right;
        while (l >= 0 && r < s.length() && s.charat(l) == s.charat(r)) {
            l--;
            r  ;
        }
        return r - l - 1; // l 和 r均多加了1，返回长度为（r-l 1）-2
    }
}