求教？

[hadavidlu]

怎样用递归的方法判断一个String是否为回文？

所谓回文：如,abcba;;;abba!!!

[vitamines]

一年前学的离散数学中碰到了“回文”
今天总算见人用了

[xyxu1982]

分多就帮你写一个。

[fanqingfeng]

其实不难

[hangdian]

class Rwen
{
public static void main(String[] args)
{
char[] s=new char [20];

for (int i=0;i<1/2*s.length ;i++ )
if( s[i]!=s[s.length-i])
System.out.println("no");
else
System.out.println("yes");




}
}

[minghuitian]

其实不难，在数据结构中学习过回文的判别方法.看看数据结构的书籍就知道了.好象可以用栈来解决,先入栈然后在出栈,如果最后栈空了就表示是回文,如果最后栈不空就表示不是回文.

[黑马]

“回文”的定义是什么？

学习一下：）

[yesj]

第归的：给分
public static boolean huiwen(String s, int start, int end) {
if (s.charAt(start) != s.charAt(end))
return false;
int _start = start + 1;
int _end = end - 1;
if (_start >= _end)
return true;
String _tmp=s.substring(_start,_end+1);
return huiwen(_tmp,0, _tmp.length()-1);
}

[yesj]

public static void main(String[] args) {
String s = "aabbaa";
System.out.println(s + " huiwen is :" + huiwen(s, 0, s.length()-1));
}