mysql避免回文_判断回文 - 20183602 - 博客园

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);

}

}

}

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