天梯赛java题解 L2-008 最长对称子串 (25 分)

这一道题目是满分到手的，当时博主自己看到这道题实在是有点懵的，最后在网上找了好久才找到现在这个解法，真的很佩服。直接暴力解决，但暴力的很巧妙。

题目：对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。

输入格式：

输入在一行中给出长度不超过1000的非空字符串。

输出格式：

在一行中输出最长对称子串的长度。

样例：">输入样例：

Is PAT&TAP symmetric?

输出样例：

11

解题思路：针对可能的答案既最长对称子串的长度从大到小进行遍历，一旦符合对称条件的就立即输出结果，终止循环，

import java.util.Scanner;
public class Main {
	public static void main(String args[]) {
		Scanner scanner=new Scanner(System.in);
		String str=scanner.nextLine();
		char c[]=str.toCharArray();
		for(int i=c.length;i>=2;i--) {//可能的长度
			for(int start=0;start+i-1<=c.length-1;start++) {
				//对称字符串可能开始的位置，
				//然后针对i可能的长度开始检测是否有符合的串
				int l=start;//这个可能串的开头位置
				int r=start+i-1;//这个可能串的结束位置；
				for(;l<=r;l++,r--) {//进行对称检测
					if(c[l]!=c[r])
						break;
				}
				if(l>=r) {//如果存在i长度的字符串，则输出i
					System.out.println(i);
					return;
				}
			}
		}
		System.out.println(1);//上述所有条件都不符合，输出一。
	}
}