什么是回文串?
回文数:回文数就是一个数字,从左到右读和从右到左读一样,比如 121 、12321、 3456543、 等等这些都是回文数。
那么今天就带大家一起来看看如何用 java 编写程序 输出判断回文串。
做题思路:
1、提示用户输入一个数字
2、拼接出该数字的反序,判断该数字是否是回文串
判断思路:
以数字 12345 为例,将 数字12345 先逐个拆开 成 5 4 3 2 1 ,然后在计算 5*10000+4*1000+3*100+2*10+1 ,看
输出结果是否等于 12345 ,如果相等,则该数是回文串,否则不是。
拆分方法如下:
12345%10=5 12345/10=1234
1234%10=4 1234/10=123
123%10=3 123/10=12
12%10=2 12/10=1
1%10=1 1/10=0
54321
5*10000+4*1000+3*100+2*10+1 ? = 12345
sum=0
sum=sum*10+5; //5
sum=sum*10+4; //54
sum=sum*10+3;