判断回文

Posted 2022-12-01 lijiawei1-2-3

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

 

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