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

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

输入：
从键盘输入一个字符串。
输出：
判断一个字符串是否为回文字符串，是的话输出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");
		}
	}
}

2、求最长回文子串：

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

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<string.length();i++){
			solution(string,i,i);//奇数向两端扩充
			solution(string,i,i+1);//偶数向两端扩充
		}
		String resultString=string.substring(lo,lo+maxlen);
		System.out.println(resultString);
	}
	public static void solution(String s,int j,int k) {
		while(j>=0 && k<s.length() && s.charAt(j)==s.charAt(k)){
			j--;
			k++;
		}
		if(maxlen<k-j-1){
			lo=j+1;
			maxlen=k-j-1;
		}
	}
	
}