判断是否可以回文

        写一个函数,在函数中运用递归,递归停止的条件是当输入的字符串用charArt()函数倒读读到第一个字符时停止递归,递归的作用是比较正序和倒序的相对应字符,

最后若正倒序相同则回文,不同则不回文。

package pp;

import java.util.Scanner;

public class wd{
public static Scanner scan = new Scanner(System.in);
public static int digui(String a, int b)
{ int m=1;
if(b==0)
{return m;}
char x=a.charAt(b-1);
char y=a.charAt(a.length()-b);
if(x==y)
{
digui(a,b-1);
}
else
{m=2;}
return m;
}

public static void main(String args[]){
int m;
String a;
int b;
a=scan.next();
b=a.length();
m=digui(a,b);
if(m==1){
System.out.println("可以回文");
}
if(m==2){
System.out.println("不可以回文");
}
}}

猜你喜欢

转载自www.cnblogs.com/yyl141/p/11586722.html
今日推荐