黑马程序员技术交流社区

标题: 大神求解!!! [打印本页]

---

作者: 小沧月    时间: 2016-10-31 09:27
标题: 大神求解!!!
比如:"123321"."1221"."168861"称为"回文数".只能用算法求出来.不能使用任何容器来解(集合,数组之类的容器).

---

作者: 读书可以当饭吃    时间: 2016-10-31 09:45
那用String来解可以不，if(s.charAt(0)==s.charAt(s.length()-1))...

---

作者: weiwenhuaming    时间: 2016-10-31 11:05
Stringbuffer 的reverse方法反转等于本身不就可以了吗

---

作者: 若白衣卿相    时间: 2016-10-31 12:30
算法也很简单啊。和数组反转很像，定义i为0,j为length-1，判断，判断完了i++,j--这些对应索引上值都相同就是回文数

---

作者: GXM    时间: 2016-10-31 12:54
。。。。

---

作者: shyboy716    时间: 2016-10-31 23:32

[Java] 纯文本查看 复制代码

public static void main(String[] args) {

                String s = "123521";

                for(int i=0;i<s.length();i++){

                        if(s.charAt(i)!=s.charAt(s.length()-1-i)){

                                System.out.println("不是回文数");

                                return;

                        }

                }

                System.out.println("是回文数");

        }

---

作者: 小沧月    时间: 2016-11-1 00:13
String算容器吧.单纯的算法!!!!

---

作者: 小沧月    时间: 2016-11-1 00:14

shyboy716 发表于 2016-10-31 23:32
[mw_shl_code=java,true]public static void main(String[] args) {
                String s = "123521";
                for(int i=0 ...

这个可以,但是要的是单纯的算法

---

作者: 小沧月    时间: 2016-11-1 00:15

若白衣卿相 发表于 2016-10-31 12:30
算法也很简单啊。和数组反转很像，定义i为0,j为length-1，判断，判断完了i++,j--这些对应索引上值都相同就 ...

单纯的算啊,我的哥.不要用字符串咕~~(╯﹏╰)b

---

作者: 小沧月    时间: 2016-11-1 00:20

weiwenhuaming 发表于 2016-10-31 11:05
Stringbuffer 的reverse方法反转等于本身不就可以了吗

你就把它当成一个数学题来做ok加减乘除咕~~(╯﹏╰)b

---

作者: 小沧月    时间: 2016-11-1 00:24

读书可以当饭吃 发表于 2016-10-31 09:45
那用String来解可以不，if(s.charAt(0)==s.charAt(s.length()-1))...

就当做一道数学题,加减乘除咕~~(╯﹏╰)b

---

作者: 若白衣卿相    时间: 2016-11-1 01:07
那就while（true）循环，每次都取个位数，并将原数/10，定义一个临时数等于自身*10+新取的个位数，一直循环到原数/10==0，最后临时数与原数对比

---

作者: shyboy716    时间: 2016-11-3 21:28

小沧月 发表于 2016-11-1 00:14
这个可以,但是要的是单纯的算法

不用 容器 不用字符串，不用数组，   那我问你别人输入的一串字符你打算怎么存？

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2