Java算法：回文数

一个正整数，如果交换高低位以后和原数相等，那么称这个数为回文数。比如 121121，23322332都是回文数，13,456713,4567 不是回文数。

任意一个正整数，如果其不是回文数，将该数交换高低位以后和原数相加得到一个新的数，如果新数不是回文数，重复这个变换，直到得到一个回文数为止。例如，57 变换后得到 132(57 + 75)，132 得到 363(132 + 231)，363363 是一个回文数。

曾经有数学家猜想：对于任意正整数，经过有限次上述变换以后，一定能得出一个回文数。至今这个猜想还没有被证明是对的。现在请你通过程序来验证。

输入格式

输入一行一个正整数 n。

输出格式

输出第一行一个正整数，表示得到一个回文数的最少变换次数。
       接下来一行，输出变换过程，相邻的数之间用”—->”连接。输出格式可以参见样例。
       保证最后生成的数在 int 范围内。

样例输入

349

样例输出

3
349—->1292—->4213—->7337

---

分析：（虽然没什么好分析的），题目要求是将一个数进行判断是否为回文数，若不是回文数，则经过一系列转变，变成回文数并输出转变过程。
对其过程进行分析，其大概是需要如下步骤：
1.判断该数是否回文
2.将该数的对称位置进行交换，得到新数
3.将新数与之前的数相加，判断此数是否回文，并重复操作直到回文。
到这里，我们能知道，我们需要两个int型变量来保存数值，也就是如下代码中的value和v，另外的value1 保存二者之和。
因为要设计对数字的拆分和比较，所以考虑将数字转换为int 型数组，便于比较，封装了一个方法 Number2Array(int number)：寓意number to array。
当然还会涉及到将int型数组转换为int型数据，因此封装了另一个方法Array2Number(int[] arr):寓意array to number。
此外，该程序还会涉及数组元素的交换，因此封装另外的一个方法swap(int arr[],int index)，作用是将index指定对称的arr中元素交换。
最后，还有一个问题，就是答案的输出，观察，第二行我们可以考虑采用字符串的形式进行输出，参考代码中的strAnswer；第一行，一个int型变量即可，参考答案中的times。
本程序，还有一部分写的比较粗糙，就是while循环中有一个flags，循环外有个flag，都是用来判断循环是否继续的约束，其原理是：只要满足该数字对称（回文），则结束循环，否则继续。
整体代码如下：

 
import java.util.Scanner;
public class HuiWenNumber
{
    public static void main(String[] args)
    {
        Scanner sc=new Scanner(System.in);
        String strValue=sc.nextLine();
        int value=Integer.parseInt(strValue);
        int values[]=Number2Array(value);
        int times=0;
        String strAnswer=Integer.toString(value);
        boolean flag=values[0]!=values[values.length-1]?true:false;
        while(flag)
        {
            times++;
            strAnswer+="--->";
            int v=Array2Number(values);
            for(int i=0;i<values.length/2;i++)
                {
                    swap(values,i);
                }
            int value1=Array2Number(values)+v;
            strAnswer+=Integer.toString(value1);            
            values=Number2Array(value1);
            
                int flags=0;
                for(int i=0;i<values.length/2;i++)
                {
                    if(values[i]==values[values.length-1-i])
                    {
                        flags++;
                    }
                }
                if(flags==values.length/2)
                {
                    flag=false;
                }
            
        }
        System.out.println(times);
        System.out.println(strAnswer);
    }
    public static int[] Number2Array(int number)
    {
        String value=Integer.toString(number);
        char array[]=value.toCharArray();
        int DecimalArray[]= new int[value.length()];
        for(int i=0;i<value.length();i++)
        {
            DecimalArray[i]=array[i]-48;
        }
        return DecimalArray;
    }
    //It main act on transforming Integer Array to Number
    public static int Array2Number(int arr[])
    {
        int value=0;
        for(int i=0;i<arr.length;i++)
        {
            value+=Math.pow(10, arr.length-1-i)*arr[i];
        }
        return value;
    }
    //Swap some element of arr by the index
    public static void swap(int arr[],int index)
    {
        int tmp=arr[arr.length-1-index];
        arr[arr.length-1-index]=arr[index];
        arr[index]=tmp;
    }
    //It can show all the elements of the arr in order
    public static void show(int arr[])
    {
        for(int i=0;i<arr.length;i++)
        {
            System.out.print(arr[i]+" ");
        }
        System.out.println();
    }
}

运行结果如图所示：

测评结果：