判断回文

标签：bsp   src   字符   一个   开始   mamicode   main   std   scanner   

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

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

判断回文

标签：bsp   src   字符   一个   开始   mamicode   main   std   scanner   

原文地址：https://www.cnblogs.com/lijiawei1-2-3/p/11582705.html