回文子串java

解题思路:

注意事项:

参考代码:

import java.util.Scanner;

public class 回文子串 {
   public static void main(String[] args) {
       Scanner sc = new Scanner(System.in);
       String a = sc.next();
       for (int j = 2; j < a.length(); j++) {
           for (int i = 0; i < a.length(); i++) {
               if (i+j>a.length()){                        //防止溢出
                   break;
               }else {
                   if (huiwen(a.substring(i,j+i))){
                       System.out.println(a.substring(i,j+i));                   //保证按照从短到长从左到右的顺序
                   }
               }
           }
       }
   }
   public static boolean huiwen(String a){            //处理回文数
       for (int i = 0; i < a.length()/2; i++) {
           if (a.charAt(i)!=a.charAt(a.length()-1-i)){
               return false;
           }
       }
       return true;
   }
}