java暴力破解（简单易懂）

解题思路:

暴力破解，通过判断每个子序列找到最大长度

注意事项:
StringBuffer类和String类不能比较，需要进行类型转换
参考代码:

import java.util.*;
import java.math.*;
public class Main {
	public static void main(String[] agrs) {
		Scanner sc = new Scanner(System.in);
		while(sc.hasNext()) {
			char[] str = sc.nextLine().toCharArray();
			int sum = 1;
			for(int i = 0; i < str.length; i++) {
				for(int j = i + 1; j <= str.length; j++) {
				        //将每一个子序列分别分别判断是否满足条件，选取最大子序列的长度值
					sum = Math.max(sum, hui(new String(str,i,j-i)));
					
				}
			}
			System.out.println(sum);
		}
		sc.close();
		
	}
	//利用StringBuffer类的反转判断，注意StringBuffer类和String类不能比较，需要进行类型转换
	public static int hui(String str) {
		StringBuffer str2 = new StringBuffer(str);
		String str3 = str2.reverse().toString();
		if(str.equals(str3))
			return str.length();
		else
			return 0;
	}
	
}