网站建设资讯

NEWS

网站建设资讯

java代码回文的思路 java回文数实验总结

JAVA正话反说判断“回文”,字符串的比较问题,贴代码:

这个问题,你可以逆向思考

创新互联是一家专注于成都网站制作、成都网站建设与策划设计,汝阳网站建设哪家好?创新互联做网站,专注于网站建设十年,网设计领域的专业建站公司;建站业务涵盖:汝阳等地区。汝阳做网站价格咨询:028-86922220

现在出现的现象是无论输入什么,最终都会是回文,那也就是说,当执行

if(str1.equals(str2)){

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

else{

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

一定都是执行的第一个打印语句

也就是说str1.equals(str2)一定返回true

也就是说这equals两个比较对象一定是相等,换句话说这个两个对象其实指的是一个对象,只是不同的引用名而已

也就是说str1和str2都是指的一个StringBuffer对象

也就是说reverse()方法是直接返回了本对象

查看源码证实:

/**

* @since   JDK1.0.2

*/

@Override

public synchronized StringBuffer reverse() {

toStringCache = null;

super.reverse();

return this;

}

可以看到最终返回this,也就是返回的是本对象,也就证实了刚的想法

所以综上所诉,现在再来看一下整个代码的执行过程

创建了一个StringBuffer对象str1,里面包装的字符串是"上海自来水

"

打印对象str1,所以此时打印的是:上海自来水

给对象str1调用reverse()方法,此时并没有新创建一个StringBuffer,而是直接修改了str1里面的包装字符串,改为"水来自海上",并返回了str1对象给str2

所以str1和str2其实都指的是一个StringBuffer(里面包含的都是"水来自海上")

此时打印str2,当然显示的是"水来自海上",其实若这是你再打印哈str1就明白了,因为这个是str1也打印出来的是"水来自海上"

个人建议写法

因为你只是需要做一个回文的功能,因此可以只是把StringBuffer的reverse方法作为一个工具即可,所以建议如下写法

String str1 = "上海自来水";

System.out.println("原来的话为:"+str1);

String str2=new StringBuffer(str1).reverse().toString();

System.out.println("正话反说为:"+str2);

if(str1.equals(str2)){

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

else{

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

JAVA中的回文是什么一回是?

"回文数"是一种数字.如:98789, 这个数字正读是98789,倒读也是98789,正读倒读一样,所以这个数字

就是回文数.

任意某一个数通过以下方式相加也可得到

如:29+92=121 还有 194+491=685,586+685=1271,1271+1721=2992

不过很多数还没有发现此类特征(比如196,下面会讲到)

另外个别平方数是回文数

1的平方=1

11的平方=121

111的平方=12321

1111的平方=1234321

依次类推

3×51=153

6×21=126

4307×62=267034

9×7×533=33579

上面这些算式,等号左边是两个(或三个)因数相乘,右边是它们的乘积。如果把每个算式中的“×”和“=”去掉,那么,它们都变成回文数,所以,我们不妨把这些算式叫做“回文算式”。还有一些回文算式,等号两边各有两个因数。请看:

12×42=24×21

34×86=68×43

102×402=204×201

1012×4202=2024×2101

不知你是否注意到,如果分别把上面的回文算式等号两边的因数交换位置,得到的仍是一个回文算式,比如:分别把“12×42=24×21”等号两边的因数交换位置,得到算式是:

42×12=21×24

这仍是一个回文算式。

还有更奇妙的回文算式,请看:

12×231=132×21(积是2772)

12×4032=2304×21(积是48384)

这种回文算式,连乘积都是回文数。

四位的回文数有一个特点,就是它决不会是一个质数。设它为abba,那它等于a*1000+b*100+b*10+a,1001a+110b。能被11整除。

六位的也一样,也能被11整除

还有,人们借助电子计算机发现,在完全平方数、完全立方数中的回文数,其比例要比一般自然数中回文数所占的比例大得多。例如11^2=121,22^2=484,7^3=343,11^3=1331,11^4=14641……都是回文数。

人们迄今未能找到五次方,以及更高次幂的回文数。于是数学家们猜想:不存在nk(k≥5;n、k均是自然数)形式的回文数。

在电子计算器的实践中,还发现了一桩趣事:任何一个自然数与它的倒序数相加,所得的和再与和的倒序数相加,……如此反复进行下去,经过有限次步骤后,最后必定能得到一个回文数。

这也仅仅是个猜想,因为有些数并不“驯服”。比如说196这个数,按照上述变换规则重复了数十万次,仍未得到回文数。但是人们既不能肯定运算下去永远得不到回文数,也不知道需要再运算多少步才能最终得到回文数。

java只用栈判断字符串是否回文

import java.util.ArrayList;

import java.util.List;

public class StackTest {

/**

* @param args

*/

public static void main(String[] args) {

String str = "abcba";

System.out.println(str + "回文数:" + isPalindrome(str));

str = "abccba";

System.out.println(str + "回文数:" + isPalindrome(str));

str = "123321";

System.out.println(str + "回文数:" + isPalindrome(str));

str = "1238887321";

System.out.println(str + "回文数:" + isPalindrome(str));

}

/**

* p判断输入字符串是否为回文/p

* @param pValue String 输入待判定的字符串

* @return boolean 是否是回文

*/

public static boolean isPalindrome(String pValue){

// 堆栈一

ListCharacter  stack = new ArrayListCharacter();

// 堆栈二

ListCharacter  stack2 = new ArrayListCharacter();

// 字符串长度的一半

int haflen = pValue.length()/2;

for(int i=0;ihaflen;i++){

// 字符进栈

stack.add(pValue.charAt(i));

// 倒序进栈

stack2.add(pValue.charAt(pValue.length()-i-1));

}

// 标识符

boolean bFlag = true;

// 出栈并比较

for(int i=haflen-1;i=0;i--){

if(stack.remove(i) != stack2.remove(i)){

bFlag = false;

break;

}

}

// 返回比对结果

return bFlag;

}

}

你这是作业题吧,其实最简单直接用循环然后charAt()把第一个和最后一个取出来比较就可以了。要用栈的话,我就用List来模拟栈。我们知道栈只有两个基本的操作进栈和出栈,用ArrayList的add(),remove()来模拟进栈和出栈。上面的代码和你的思路是一样的,但是简化掉奇偶数的判定,因为是奇数的时候,最中间一个我们可以不用管它,是偶数的话就是前半部分和后半部分的比较。


分享标题:java代码回文的思路 java回文数实验总结
标题链接:http://njwzjz.com/article/doheojh.html