public class Homework5
{
public static void main(String[] args)
{
System.out.println("请输入一个字符串:");
Scanner input=new Scanner(System.in);//为Scanner类创建对象input,调用System.in传参
String str=input.next();//将输入的字符串存到str中
int i=str.length();//计算str的长度存到i中
int j=panDuan(str,i);//调用panDuan方法,用j控制开关
if(j==1)
{
System.out.println("该字符串是回文的");
}
else
{
System.out.println("该字符串不是回文的");
}
}
public static int panDuan(String str,int n)//构造判断字符串是否回文的方法
{
int a,b,t=0;
char p,q;
a=str.length()-n;
b=str.length()-(a+1);
p=str.charAt(a);
q=str.charAt(b);
if(p==q||a==b)
{
t=1;
}
if(a!=b&&a<b&&t==1)
{
panDuan(str,n-1);
}
return t;
}
}
课程作业03:用递归方法计算组合数、解决汉诺塔问题、判断某个字符串是否回文 (3)
内容版权声明:除非注明,否则皆为本站原创文章。