判断回文

package com.stdu.helloworld;
import java.util.Scanner;
public class AA {
public static void main( String args[] )
{
System.out.println("输入一串文字:");
Scanner in=new Scanner(System.in);
String a=in.next();
int n=a.length();
int x=0;
if(n==1||n==0) System.out.println("该字符串是回文。");
else
{
if(A(n-1,a,x)==1) System.out.println("该字符串是回文。");
if(A(n-1,a,x)==0) System.out.println("该字符串不是回文。");
}
}
static int A(int n2,String b,int n1)
{
if(n1==n2) return 1;
else
{
if(b.toCharArray()[n1]!=b.toCharArray()[n2]) return 0;
else return A( n2-1,b,n1+1);
}
}
}

 

 利用递归的方法来判断输入的字符串是不是回文,建立一个递归函数,先设定结束条件,从字符串的两边开始判断想不想等,相等则继续继续判断,直到判断到最中间的字符时结束判断并输出。

posted @ 2019-09-25 10:07  20183602  阅读(500)  评论(0编辑  收藏  举报