对称子字符串的最大长度

/**
 * 题目：输入一个字符串，输出该字符串中对称的子字符串的最大长度。
 * 比如输入字符串“google”，由于该字符串里最长的对称子字符串是“goog”，
 * 因此输出4。
 * 
 * @author Administrator
 *
 */
public class Main {
	
	public static void main(String[] args) {
		
		System.out.println(fun("google"));
	}
	
	/**
	 * 判断字符串是否为对称的,首位同时进行比较，时间复杂度为o(n)
	 * 是从两端向中间靠齐进行的比较；
	 * @param str
	 * @return
	 */
	public static boolean IsSymmetrical(String str){
		boolean flag=true;
		char[] c=str.toCharArray();
		for(int i=0,j=c.length-1;i<=j;i++,j--){
			if(c[i]!=c[j]){
				flag=false;
				break;
			}
			
		}
		return flag;
		
	}
     /**
      * 求字符串中最大长度的对称子串，时间复杂度为o(n^3)
      * @param str
      * @return
      */
	public static int fun(String str){
		int max=0;
		char[] c=str.toCharArray();
		boolean flag=true;
		for(int i=0;i<c.length-1&&flag;i++){
			for(int j=c.length;j>i;j--){
				String subString=str.substring(i, j);
				if(IsSymmetrical(subString)){
					max=subString.length();
					flag=false;
					break;
					
				}
				
			}
		}
		return max;
		
	}
	
	/**
	 *怎么利用o(n^2的解法来解决问题) 
	 */