暴破 1209: 密码截获

解题思路: 直接从最长子串遍历到最短子串，第一个回文子串必为最长回文。
参考代码:

import java.util.Scanner;
/**
 * @author fzy
 * @create 2021/10/9 22:25
 **/
public class Main {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        String str;
        while(sc.hasNext()){
            str=sc.next();
            if(str.length()==1){
                System.out.println(1);
            }else{
                System.out.println(func(str));
            }
        }
    }

    public static  int  func(String str){
       int max=0;
       int left=0,right=str.length()-1;
       int jl=right-left;//下标距离

       while (left<=right){
           while (right< str.length()){
               String s1 = str.substring(left, right+1);//子串
//               System.out.println("子串:"+s1);
               String s2 = new StringBuffer(s1).reverse().toString();//反转子串
               if (s1.equals(s2)){
                   return s1.length();
               }
               left++;
               right++;
           }
           jl--;
           left=0;
           right=left+jl;
       }
       return 0;
    }
}