首页 > 其他 > 详细

使用递归方式判断某个字串是否是回文( palindrome )

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

package diguilianxi;
import java.util.Scanner;
public class huiwenpanduan {
public static void main(String[] args){

System.out.println("请输入字符串:");
Scanner a=new Scanner (技术分享图片System.in);
String b= a.nextLine();
System.out.println("请输入字符串的长度:");
Scanner w=new Scanner (技术分享图片System.in);
int e=w.nextInt();
if(e==0||e==1){
System.out.println("是回文。");}
else if(e>1){
char[]q=b.toCharArray();
int i=0;
    if(q[i]==q[e-1]&&i<=e-1){
i++;
e--;}
    int u;
    u=e-i-1;
    if(u==e/2){
    System.out.println("是回文。");}
    else { 
System.out.println("不是回文。");
    }

}

}



private static Object i(int i) {
// TODO 自动生成的方法存根
return null;
}


}

技术分享图片

 

 总结:对回文有了一个清晰的认识

if(e==0||e==1){
System.out.println("是回文。");}
else if(e>1){
char[]q=b.toCharArray();
int i=0;
if(q[i]==q[e-1]&&i<=e-1){
i++;
e--;}
int u;
u=e-i-1;
if(u==e/2){
System.out.println("是回文。");}
else {
System.out.println("不是回文。");
}

回文的基本算法已经清楚了

使用递归方式判断某个字串是否是回文( palindrome )

原文:https://www.cnblogs.com/lianggegege123/p/11586870.html

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