回文数「建议收藏」

大家好，又见面了，我是你们的朋友全栈君。

package 算法;

public class 回文数 {

    public static void main(String[] args) {

        // TODO Auto-generated method stub
        //计算一串数字中回文数的个数
        String scanStr=”456645354532″;
        int count=0;
        int length=scanStr.length()+1;
        for(int j=3;j<length;j++){

            for(int i=j;i<length;i++){

                String n=scanStr.substring(i-j, i);
                if(f(n)){

                    count++;
                    
                }
            }
        }
        System.out.println(“回文数的个数：”+count);
    }

    private static boolean f(String n) {

        // TODO Auto-generated method stub
        StringBuffer str=new StringBuffer(n);
        str.reverse();//反转
        for(int i=0;i<str.length();i++){

            if(n.charAt(i)!=str.charAt(i)){

                System.out.println(n+”不是回文数”);
                return false;
            }
            if(i==n.length()-1){

                System.out.println(n+”是回文数”);
                return true;
            }
        }
        return false;
    }

}