求最长回文子串（百度测试开发一面面试题目）

一、判断一个字符串是否为回文字符串

输入：
从键盘输入一个字符串。
输出：
判断一个字符串是否为回文字符串，是的话输出YES，不是的话输出NO。

 public class Main {
	public static void main(String[] args) {
		String str = "";
		System.out.println("请输入一个字符串");
		Scanner input = new Scanner(System.in);
		str = input.next();
 
		StringBuffer sb = new StringBuffer(str);
		sb.reverse();// 将Str中的字符串倒置
 
		int count = 0;
		for (int i = 0; i < str.length(); i++) {
			if (str.charAt(i) == sb.charAt(i)) {
				count++;
			}
		}
		if (count == str.length()) {			
			System.out.println("YES");
		} else {
			System.out.println("NO");
		}
	}
}

二、求最长回文子串：

输入：
从键盘输入一个字符串。
输出：
输出该字符串的最长回文子字符串。

import java.util.Scanner;
public class Main {
	private static int lo=0;
	private static int maxlen=0;
	public static void main(String[] args) {
		Scanner scanner=new Scanner(System.in);
		String string=scanner.nextLine();
		if(string.length()<2){
			System.out.println(string);
		}		
		for(int i=0;i=0 && k