（笔记）回文数核心算法

        /*******************************************
         * *****************************************
            非常简单的一种情况,数字已确定
            * 主要思路是:
            * 1.先获取这个数字的每个位,然后把他们倒过来放到一个新变量里,
            * 2.再比较他们是否和原来的数字相等
         * ****************************************
         * ****************************************/

       /* int gewei;int shiwei;int baiwei;   //个位十位百位
        int num1 = 121; //测试数据
        //此变量存放翻转过的整数的变量
        int com;

        //获取个位 gewei
        gewei =  num1%10;
       //获取十位
        shiwei = num1/10%10;
        //获取百位
        baiwei = num1/100;

        //*****这个公式是让数字反过来的公式!****
       com = gewei*100+shiwei*10+baiwei ;

        if (num1 == com){
            System.out.println("是回文");
        }else{
            System.out.println("不是回文");
        }
*/
/**********************************************************分割线***********************************************************************/
/*********************最简单的实现方法完结******************/
/**********************************************************分割线***********************************************************************/


        /*******************************************
         * *****************************************
         这是上一种情况更完善的形式
         * 主要思路是:
         * 1.先获取这个数字的每个位,然后把他们倒过来放到一个新变量里,
         * 2.再比较他们是否和原来的数字相等
         * ****************************************
         * ****************************************/
        int i;
Scanner sc= new Scanner(System.in);
int num1 = sc.nextInt();
//此变量用于存放输入的数字！！！！！！！！！！！！！！！！！！！！！！！！！！！！注意
        int num2 = num1;

//先确认数字是几位数
        String str = Integer.toString(num1);  //将输入的整数转换为字符串str
        //System.out.println("字符串为:"+str);
        int len = str.length();
System.out.println("输入的数字为"+len+"位数");

if(len == 1)
        {
System.out.println("是回文");
        }else{
//创建一个存1放各个位数的数组
            int N[] =new int[len+10];

//因为个位与其他位数不是一个公式,所以单独拿出来写
            N[1] = num1%10;
// System.out.println("个位为:"+N[1]);
        /********************************到此为止是正确的*********************************************/

        /*外层循环控制N[]数组的赋值,N[1]:个位,N[2]:十位,N[3]:百位.......................*/

                /*循环控制/10的次数
                因为前面已经有了个位数的公式
                所以从十位百位千位开始分析
                len是位数
               */
                for(int k = 1;k<len;k++) {
                    num1 = num1/10;//最低位:十位要除以len个10,百位要除以len个10
                    int cunfang = num1%10;      // 因为只需要%10一次所以到最后再%一次10就ok
                    N[k+1]=cunfang;           //将每一位放到从第二位开始的数组元素中
                    //System.out.println("从十位到百位分别为:"+cunfang);
                    //System.out.println("第"+(k+1)+"个数组元素为:"+N[k+1]);

                    //System.out.println("里面循环了"+k+"次");
                }
//System.out.println("出循环了:");


            //此变量存放翻转过的整数的变量
            int com =0;
//cnt为计数
            int cnt=len;
for(int j=1;j<=len;j++){
for (int k = 1;k<cnt;k++){
N[j]= N[j]*10;
                }
//System.out.println("结果是"+N[j]);
                cnt--;//每还原完一位，就要减少一次内循环，以达到减少一次相应位数*10的目的
                }
int sum = 0;//定义在外面不要定义在里面，不然sum会消失
                for(i = 1;i<=len;i++) {

                   sum +=N[i];

                }System.out.println("反转过来的数字为：" + sum);
if(num2 == sum){
System.out.println("是回文");
                } else{System.out.println("不是回文");
                }
            }

        }