zoukankan      html  css  js  c++  java
  • 用递归方式判断字符串是否是回文

    题目要求:使用递归方式判断某个字串是否是回文( 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形式;

     
  • 相关阅读:
    Web API总结
    @Html.Raw() 方法输出带有html标签的字符串
    jQuery
    图与树基础-完全图的判定
    图和树基础-蒜头君旅行
    PAT乙级1008
    PAT乙级1007
    PAT乙级1005
    PAT乙级1001
    前端工程化-webpack简介(一)
  • 原文地址:https://www.cnblogs.com/zzmds/p/11586970.html
Copyright © 2011-2022 走看看