首页 > 其他 > 详细

判断是否可以回文

时间:2019-09-25 20:01:32      阅读:89      评论:0      收藏:0      [点我收藏+]

        写一个函数,在函数中运用递归,递归停止的条件是当输入的字符串用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("不可以回文");
}
}}

技术分享图片

 

技术分享图片

 

判断是否可以回文

原文:https://www.cnblogs.com/yyl141/p/11586722.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!