码迷,mamicode.com
首页 > 其他好文 > 详细

用递归方式判断字符串是否是回文

时间:2019-09-25 19:59:32      阅读:106      评论:0      收藏:0      [点我收藏+]

标签:移动   boolean   public   toc   ret   als   bool   递归   oid   

题目要求:使用递归方式判断某个字串是否是回文( palindrome )回文”是指正着读、反着读都一样的句子。比如“我是谁是我”

package zzm;

import java.util.Scanner;

public class Hw {
    static  Scanner input=new Scanner(System.in);
    public static void main(String[] args) {
    System.out.print("请输入一串字符:");
    String str=input.next();     
    boolean ab=find(str,0,str.length());
    System.out.println(ab);
    }
    private static boolean find(String str,int n1,int n2) {
        if(n2<=1)          
            return true;
        else if(str.toCharArray()[n1]==str.toCharArray()[n2-1]){   
            return find(str,n1+1,n2-1);
        }
     return false;
}
}

设计思路:利用布尔类型输出是否为回文串; 

采用递归的形式 依次前后移动。并前后进行对比;从而判断是否回文;

课后总结:

采用递归的形式进行判断,程序会更加简洁,运行速率会提高;递归最常用的是if形式;

 

用递归方式判断字符串是否是回文

标签:移动   boolean   public   toc   ret   als   bool   递归   oid   

原文地址:https://www.cnblogs.com/zzmds/p/11586970.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!